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Abstract. Hatayama et al. conjectured fermionic formulas associated with tensor prod- 
ucts of C/'(0)-crystaIs i?'''". The crystals B'"'" correspond to the Kirillov-Reshetikhin 
Qs 1 modules which are certain finite dimensional (/'(g)-modules. In this paper we present 

a combinatorial description of the affine crystals B'~'^ of type D^ ' . A statistic preserv- 
ing bijection between crystal paths for these crystals and ligged configurations is given, 
thereby proving the fermionic formula in this case. This bijection reflects two different 
■^r ' methods to solve lattice models in statistical mechanics: the comer-transfer-matrix method 

and the Bethe Ansatz. 



1. Introduction 



The quantized universal enveloping algebra Uq{g) associated with a symmetrizable 
^S| ' Kac-Moody Lie algebra g was introduced independently by Drinfeld [3] and Jimbo [6] 

^ I in their study of two dimensional solvable lattice models in statistical mechanics. The pa- 

22 ' rameter q corresponds to the temperature of the underlying model. Kashiwara [8] showed 

pT^ I that at zero temperature oi q = the representations of Uq{Q) have bases, which he coined 

\^ • crystal bases, with a beautiful combinatorial structure and favorable properties such as 

C^ ', uniqueness and stability under tensor products. 

^J ■ The irreducible finite-dimensional (/'(g) -modules for an affine Kac-Moody algebra 

g were classified by Chari and Pressley [1, 2] in terms of Drinfeld polynomials. The 
f~| ■ Kirillov-Reshetikhin modules W^''^, labeled by a Dynkin node r (different from the 0- 

j^ , node) and a positive integer s, form a special class of these finite-dimensional modules. 

ri ■ They naturally correspond to the weight sA^, where A^ is the r-th fundamental weight 

.. [ of g. Recently, Hatayama et al. [5, 4] conjectured that the Kirillov-Reshetikhin modules 

^ • W^'" have a crystal basis denoted by i?*^ ■^ The existence of such crystals allows the 

definition of one dimensional configuration sums, which play an important role in the 
}_j ■ study of phase transitions of two dimensional exactly solvable lattice models. For g of 

^ type An , the existence of the crystal i?'''* was settled in [11], and the one dimensional 

configuration sums contain the Kostka polynomials, which arise in the theory of symmetric 
functions, combinatorics, the study of subgroups of finite abelian groups, and Kazhdan- 
Lusztig theory. In certain limits they are branching functions of integrable highest weight 
modules. 

In [5, 4] fermionic formulas for the one dimensional configuration sums were conjec- 
tured. Fermionic formulas originate in the Bethe Ansatz of the underlying exactly solvable 
lattice model. The term fermionic formula was coined by the Stony Brook group [14, 15], 
who interpreted fermionic-type formulas for characters and branching functions of confor- 
mal field theory models as partition functions of quasiparticle systems with "fractional" 
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statistics obeying Pauli's exclusion principle. For type A„ ' the fermionic formulas were 
proven in [17] using a generalization of a bijection between crystals and rigged config- 
urations of Kirillov and Reshetikhin [16]. In [19] similar bijections were used to prove 
the fermionic formula for nonexceptional types for crystals S^'^. Rigged configurations 
are combinatorial objects which label the solutions to the Bethe equations. The bijection 
between crystals and rigged configurations reflects two different methods to solve lattice 
models in statistical mechanics: the corner-transfer-matrix method and the Bethe Ansatz. 
The theory of virtual crystals [18, 20] provides a realization of crystals of type X as 
crystals of type Y, based on well-known natural embeddings X '-^ Y of affine alge- 
bras [7]: 

^(1) A2) ,(2)t n(2) ,(1) 

4(2) r(1) ^ T^W 

Note that under these embeddings every affine Kac-Moody algebra is embedded into one 
of simply-laced type An , Dn 01 Eg . Hence, by the virtual crystal method the combi- 
natorial structure of any finite-dimensional affine crystal can be expressed in terms of the 
combinatorial crystal structure of the simply-laced types. Whereas the affine crystals B^''^ 
of type An are already well-understood [21], this is not the case for B^'^ of types Dn 
andE^^\ 

In this paper we discuss the affine crystals B^'^ for type _D„ and the corresponding 
rigged configurations. The crystal structure of B^'^ of type Dn is given by Koga [13]. 
However, here we need a different combinatorial description of these crystals compatible 
with rigged configurations. We present a bijection between crystal paths and rigged con- 
figurations of type Dn , thereby proving the fermionic formulas of [5, 4] for type Dn 
corresponding to tensor products of crystals of the form B^'^. 

The paper is structured as follows. In Section 2 the main definitions regarding crystals 
are reviewed. Section 3 deals with the finite-dimensional crystals of type Dn explicitly. 
In particular B'^'^ as a set is given by single column tableaux of height k with the action 
of the Kashiwara operators as specified in Theorem 3.2. The bijection between crystal 
paths and rigged configurations is stated in Section 4. The proof of the main Theorem 4. 1 
is relegated to Appendix A. In Section 5 statistics are defined on both crystal paths and 
rigged configurations. It is shown in Theorem 5.1 that the bijection preserves the statistics. 
This yields a proof of the fermionic formulas as presented in Section 5.1. Appendices B 
and C are devoted to proofs of various lemmas. In Appendix D the combinatorial _R-matrix 
is given explicitly for highest weight elements. 

Acknowledgments. I am grateful to Mark Shimozono for sharing with me the formulation 
of *-dual crystals for general types presented in Section 3.6 (see also [23]) and to Lipika 
Deka for her collaboration in the early stages of this project [22] . I would also like to thank 
the Max-Planck-Institut fiir Mathematik in Bonn where part of this work was carried out. 

2. Crystal bases 

2. 1 . Axiomatic definition of crystals. Let g be a symmetrizable Kac-Moody algebra, P 
the weight lattice, / the index set for the vertices of the Dynkin diagram of g, {ai G P \ 
i e /} the simple roots, and {hi g P* | i G /} the simple coroots. Let t/g(g) be the 
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quantized universal enveloping algebra of g [10]. A [/g(g)-crystal is a nonempty set B 
equipped with maps wt : B ^ P and Ci, fi : B ^ B \J {0} for all i E I, satisfying 

(2.1) Mb) =b'^e,{b') = b if b,b' eB 

(2.2) wt(/,(6)) = wt{b) - a, if Mb) e B 

(2.3) {h^,wt{b))^ip^{b)-e^{b). 

Here for b <E B 

e,{b) ==max{n>0 | e'l{b) ^ 0} 

^,(6)=max{n>O|/f(6)7^0}. 

(It is assumed that ipi(b), ei(b) < cxo for alH G / and b G B.) A f7q(g) -crystal B can be 
viewed as a directed edge-colored graph (the crystal graph) whose vertices are the elements 
of B, with a directed edge from b to b' labeled i G /, if and only if fi{b) = b' . 

2.2. Tensor products of crystals. Let Bi,B2,---,BLhe C/g(g)-crystals. The Cartesian 
product Bl X ■ ■ ■ X B2 X Bi has the structure of a f7q(g) -crystal using the so-called 
signature rule. The resulting crystal is denoted B — Bl ® ■ ■ ■ (E) B2^ Bi and its elements 
(6l, . . . , 61) are written 6l ^ • • • (Ei 61 where bj G Bj. The reader is warned that our 
convention is opposite to that of Kashiwara [10]. Fix i G / and & = 6l "Xi • • • (8 &i G i?. 
The i-signature of b is the word consisting of the symbols + and — given by 

+•••+ ••• H h . 

'^iC^z,) times ei(6i,) times :pi(6i) times 6^(61) times 

The reduced i-signature of b is the subword of the i-signature of b, given by the repeated 
removal of adjacent symbols H — (in that order); it has the form 

:p times e times 

If (f = then ,fi(b) — 0; otherwise 

MbL • ■ • 61) = 6l (g) ■ • • (g) bj+i (8) Mbj) ® • • • «> foi 

where the rightmost symbol — in the reduced z-signature of b comes from bj. Similarly, if 
e = then 6^(6) — 0; otherwise 

BiibL • • • (8 &i) = 6l (8) • • • bj+i ig) ei{bj) (g) • • • (g) 61 

where the leftmost symbol + in the reduced z-signature of b comes from bj . It is not hard to 
verify that this well-defines the structure of a [/^(g) -crystal with ipi{b) — ip and 6^(6) = e 
in the above notation, with weight function 

L 

(2.4) wt(6L (g) •••(8)61) = ^wt(6j). 

This tensor construction is easily seen to be associative. The case of two tensor factors is 
given explicitly by 

[b2®Mbi) if ei{b2) < ipt(bi) 
and 

(2.6) e.ib2^b,)^H'''^^^' ife.{b2)>^.{W) 

\b2®ei{bi) \f e,{b2) < ipiibi). 



n-l^|~ir|^n 

HI rrn 2 n-2 i T^X \» r^ — I n-2 2 r^ 1 r^ 
" I 2 ► ■•• " I n-1 1 ^ Ji I n-l »- •■• »-[2j »- | 1 

n n n-l 



Figure 1. Crystal B(lo\) of the vector representation 

2.3. Combinatorial i?-matrix. Let B\ and B2 be two t/'(g)-crystals associated with 
finite-dimensional f7'(g) -modules such that B\ ® Bi and B2 ® B\ are connected and 
such that there is a weight X € P with unique elements u £ Bi® B2 and u ^ B2 ® Bi of 
weight wt(u) — wt({t) = A. Then there is a unique crystal isomorphism 

R:Bi®B2-*B2®Bi, 

called the combinatorial _R-matrix. Explicitly, R{u) = u and the action of R on any other 
element in Bi ® B2 is determined by using 

(2.7) R{e,{b)) ^ e,{R{h)) and R{f,{b)) ^ f,{R{h)). 

3. The crystal B^^^ of type Dn 
From now on we restrict our attention to crystals of type _D„ and _D„ . 

3.1. Dynkindata. For type Z?„, the simple roots are 

O-i = £i — Ei+i for 1 <i < n 

and the fundamental weights are 

Ai = El + ■ ■ ■ + Si for 1 < i < n — 2 

A„_i = (ei H h e„_i - e„)/2 

A„ = (ei + ---+e„_i+e„)/2 
where e^ e Z" is the i-th unit standard vector We also define 

uji = Ai = El + ■ ■ ■ + Ei for 1 < i < n — 2 

ton^i = A„_i + A„ == ei H 1- £„_i 

w„ = 2A„ = ei H 1- e„ 

ZOn — 2A„_i = El + ■ ■ ■ + En-1 — £n- 

3.2. The crystals of antisymmetric tensor representations. The [/5(£'„)-crystal graphs 
of the antisymmetric tensor representations [12] are denoted by B{uji) (resp. _B(ZU„)). The 
crystal graph B{uoi) of the vector representation is given in Figure 1. The crystal B{loi) 
(resp. B{Zun)) is the connected component of S(wi)®^ (resp. B(wi)®") containing the 
element i® i — 1® ■ ■ ■ ®1 (resp. n®n—l®---®l). 

Explicitly, the elements of B{uji) for I < £ < n are single columns of height £ with 
entries from the alphabet {l<2<-<n— l<||<7i — 1<--<1}. In Young 



tableau notation a column is represented by 

which we abbreviate by me . . .mi. 



mi 



m2 



mi 



If mi . . . mi is in B{loi) it has to satisfy 

1. {mj,m,j+i) = {n,n), {n,n) or mj < m^+i for all j; 

2. If nia — p and m,b — p, then dist(p, p) < p. 

Here dist(p, p) =£+l + a — bif nia = p and m^ = p. 

The elements of B{ujn) (resp. _B(aJ„)) are single columns of height n. An element 
rrin ■ . ■ mi G B{ujn) (resp. i3(aJ„)) satisfies (3.1) and in addition 

3. If rrii — n, then n — 7 is even (resp. odd); 

(3.2) _ 

if mj — n, then n — j is odd (resp. even). 

The action of e^, fi for 1 < i < n is given by embedding B{uji) ^^ B{uji)^^ (resp. 
B{iDn) ^^ -B(wi)®") in the natural way by mapping m^ • • • mi to mi ® • • • (g) mi and 
using the tensor product rules. 

3.3. The crystals of spinor representations. There are two crystals -B(A„) and i?(A„_i) 
associated with the spinor representations of D„ [12]. The elements of -B(A„) (resp. 
B{An-i)) are given by single columns rrin ■ ■ ■ m,i such that 

1. TTij < rrij+i; 

2. m and m cannot occur simultaneously; 
(3.3) 

3. If JTij = n, then n — j is even (resp. odd); 

if JTij = n, then n — j is odd (resp. even). 



If 6 G B{An) ov B{An-i) and & contains? andz + 1 for I < i < n, then fib is obtained by 
replacing i by i + 1 and i + Ihy i. Else fib = 0. If 6 G -B(A„) or i?(A„_i) and b contains 
n — 1 and n, then /„6 is obtained by replacing n — 1 by n and n by n — 1. Otherwise 
fnb = 0. 

Note that for k — n — l,n there is the following embedding of crystals 

B{Ak)^B{2Ak) 
where e^ and fi act as ef and ff, respectively. 

3.4. Afflne crystals. As a classical crystal the affine crystal B'^'^ is isomorphic to 

{B{Ak) ® B{Ak-2) © • • • © B{0) if k is even, 1 < fc < n - 2 
B(Afe) ® B{Ak-2) © • • • © B(Ai) if fc is odd, 1 < fc < n - 2 
B(Afe) iffc = n-l,n. 

The rule for /o on B'^'^ for fc = n, n — 1 is as follows. If 6 = 12m„_2 • • • m^i then 
fob = TO„_2 . . . TOi21. Otherwise /06 — 0. The operator /o on B'^'^ when 1 < fc < n — 1 
was given by Koga [13] in terms of a tensor product of two spinor representations. For our 
purposes, we will need a combinatorial description of /o on elements b G B'^'^ represented 
by a column of height fc. This description of b will also be used in the description of the 
bijection from crystals to rigged configurations. 
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For 1 < fc < n — 2, we want to represent B'^'^ as the set of all column tableaux of height 
k satisfying (3.1) point 1. By (3.4) B'^'^ is the union of the sets corresponding to B{A() 
with k — i = Q (mod 2). We will define maps from B{Ai) to column tableaux of height 
k. As explained in Section 3.2, b G B{Ai) can be represented by a column of height £. If 
b G B{Ai) C B'^'^ then fill the column of height £ of b successively by a pair {ij,ij) for 
1 < .? < (fc ~ ^)/2 in the following way to obtain a column of height k. Set iq = 0. Let 
ij-i < ij be minimal such that 

(1) neither ij nor ij is in the column; 

(2) adding ij and ij to the column we have dist(i j,ij) > ij + j; 

(3) adding ij and ij to the column, all other pairs (a, a) in the new column with a > ij 
satisfy dist(a, a) < a + j. 

It is not hard to see that fi and the filling map commute, that is, the classical crystal graph 
with edges /i , . . . , /„ does not change. Denote the filling map to height k by Fk or simply 
F. 

Let Dk or D, the dropping map, be the inverse of Fk- Explicitly, given a one-column 
tableau b of height k, let io = and successively find ij > ij_i minimal such that the pair 
{ij,ij) is in b and dist{ij, ij) > ij + j. Drop all such pairs {ij, ij) from b. 

For the definition of /o we need slight variants of Fk and Dk, denoted by Fk and Dk, 
respectively, which act on columns that do not contain 1, 2, 2, 1. On these columns Fk and 
Dk are defined by replacing i i-^ j — 2 and i h^ i — 2, then applying Fk and Dk, and finally 
replacing i h^ i + 2 and i i-^ i + 2. 



Example 3.1. Let b ^ 35532 G ^(As) c B^'^. Then ^9(6) = 356776532. Similarly if 

b = 234565421 G B^'^ then Dgib) = 361. Finally, F5(464) = 45654. 



Theorem 3.2. Letbe B 



k,l 



Then 



(3.5) 



fob={ 



Fk{Dk-2{x)) 

Fk^i{x)2 

Fk-i{x)l 

Fk-2{x)2l 

Fk{Dk-i{x)2) 

Fk{bk-i{x)l) 

x21 





ifb = T2x 

(/fc = 12x2 

ifb = 12x1 

//■& ^ 12x21 

i/b = Ix 

ifb = 2x 

(/fc = 1x1 and Dk-2{x) = x 

otherwise 



(3.6) 



eob = < 



Fk{Dk-2{x)) 

2Fk-i{x) 

TFfc-i(x) 

T2Ffe-2(a;) 

^fe(2L)fc_i(x)) 

Fk{Tbk-i{x)) 

T2x 





/ffe = x21 

ifb ^2x21 

fb = Tx21 

ifb = T2x21 

ifb — xl 

ifb = x2 

ifb — 1x1 and Dk-2{x) = x 

otherwise 



where x does not contain 1,2,2, 1. 



Proof. In [13], Koga gives the crystal B*''^ in terms of a tensor product of two spinor 
crystals. Let us denote the map from our description in terms of columns of height k to 
Koga's picture by i/;. Since Fk commutes with all e^, fi for 1 < z < n, B*''^ = tp(B'''^) 
as classical crystals. Hence ip is specified by its action on highest weight vectors which is 
given by 



V'(£+l ■■■pp---£+ie---2l)^i+l---ne---21 (g) n---21 

where p= {k + £)/2. 

Note that /o commutes with fi for 3 < i < n. Hence, to show that the above action of /o 
on B'''^ is equivalent to the action given by Koga, it suffices to show that ip{fob) ~ foip{b) 
where b is highest weight with respect to e^ for 3 < i < n, that is ab — for these i. Call 
such b J'-highest weight where J' — {3, 4, ... , n}. This can be done explicitly for each 
case. 

D 

Alternatively, the action of /o and eo is given by /o = cr o fi o a and eg = a o ei o a 
where a is an involution on B''^^ based on the type Dn Dynkin diagram automorphism 
that interchanges nodes and 1. If 6 G B'''^ contains either 1 or 1, <T{b) is obtained from 
b by interchanging 1 and 1. If 6 = 1x1, then a{b) — Fk{D{x)). If b contains neither 1 
nor 1 then (7(b) = Fk(D{b)). Here D and F act on columns not containing 1 and 1 and 
are defined in the same way as D and F with the maps ii-^i±2, ii-^i±2 replaced by 
it— »i±l, 2H^i±l. 

For later use, it will be convenient to define the sets B'''^ for 1 < k < n and i?"'^. For 
1 < k < n - 2, B'''^ = B'''^. B""!'! is the set of all single columns of height n - 1 
satisfying condition (3.1) point 1. B"'^ (resp. i?"'^) is the set of all single columns of 
height n satisfying (3.1) point 1 and (3.2). An affine crystal structure can be defined on 
f^n-1,1^ f^n.i ^j^j j^ns ^y extending the rules of Theorem 3.2. 



Theorem 3.3. 


A; 


s ajfine 


crystals 














f^n^ 


^B" 


-I'l ®B"-i' 


,1 



Proof The proof is similar to the proof of Theorem 3.2. D 

There are affine crystal embeddings 

(3.7) embs : B''^^ ^ B'''^ ® B'''^ 

mapping u{B^'^) i-^ u{B^'^) ® u{B^'^) for 1 < k < n and sending e^ and fi to e| and 
ff, respectively, for Q < i < n. Here u{B^'^) = k{k — 1) • • • 1 for 1 < k < n — 2, 
y^^n-1,1) ^ 7j;(„ - 1) ■ • • 21 and u{B"-''^) = n{n - 1) • • • 21. Note that the elements in 
the image of this embedding are aligned (see [18, Section 6.4]), meaning in this case that 
(pi{b) andei(6) are even for all < i < n. Denote the image of B*^'^ under this embedding 
hyE'''^ ^ cmhsiB''^^). For k = n - l,n we view ^"-1^^ C B""^^ and E""^ C B""\ 
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As classical crystals 

^n-ia ^ B{LUn-l) © B(W„_3) © B{uJn-5) © ' ' ' 
i3"^l 9!^ B(a)„) © B{LUn-2) © B(W„_4) © • • • 
B"^l ^ B(cJ„) © B{Un-2) © S(W„_4) © • • • ■ 

3.5. Paths. Lets = 5*=^'^ ©B'=^-i'i(g.- • ■(g)B''i'i beatype dI^^ crystal withl < fc^ < 
n. For a dominant integral weight A define the set of paths as follows 

V{\ B) ^ {beB\ wt(6) = A, e,{b) = for all i G j} 

where J = /\{0} = {l,2,...,n}. 

3.6. Dual crystals. Let cjq be the longest element in the Weyl group of £)„. The action of 
cjQ on the weight lattice P of I?„ is given by 

LOoiAi) = -Ar(i) 

where t : J ^ J is the identity if n is even and interchanges n — 1 and n and fixes all 
other Dynkin nodes if n is odd. The automorphism t extends to the Dynkin diagram of 
O'a'^ by defining r(0) = 0. 

There is a unique involution * : B ^ B, called dual map, satisfying 

wt(6*) = LUowt{b) 

e^ibr ^ fri^){b*) 

/,(6)*-e,(,)(6*). 

Let u{B) be the highest weight element in the highest component of B (for B — B'^'^ 
with 1 < k < n ~ 2 the highest component is B{Ak))- Uniqueness of * follows from the 
connectedness of B and the fact that u{B) is the unique vector of its weight. We have 

{B^®B2)* ^B2®Bi 

with (6i (8)62)* ^ b*2 ®bl. 

Exphcitly, on _B(Ai) the involution * is given by 



except for i — n with n odd in which case n ^^ n and n ^^ n. A column nik ■ ■ ■ mi e B'^'^ 
is mapped to m^; • • • m^. 



4. BUECTION BETWEEN PATHS AND RIGGED CONFIGURATIONS 

Let_B — i?*=^'^(g)i?'=^-i'i(g)- ■ •0i3'^i'i beatype£),i crystal and A a dominant integral 
weight. In this section we define the set of rigged configurations RC(A, B) and a bijection 
$ :RC(A,B) -^r{X,B). 



4. 1 . Rigged configurations. Denote by i" the number of factors B"-'^ in B, so that B — 
(S'a^il^"'^)^^ ■ P^'" 1^'-^'" ^^^' l^*- ^^ ^1^° define L"^^ (resp. L", Z") to be the number 
of tensor factors i?"-i^i (resp. ^"'\ S"-i^i) in B. Let 

(4.1) £ = ^L"A„+ ^ L»Wa + i"cJ„. 

a£J a(E{n— l,n} 

Then the sequence of partitions v' ~ (j^*-^\ ^^*•^^ • • • , j^*-"-') is a (A, i?)-configuration if 

(4.2) ^ im^^^^a^ = L - \ 



aeJ 

i>l 



where ml' is the number of parts of length i in partition i''-°-\ A (A, i?) -configuration is 
admissible if p^" > for all a G J and i > 1, where p]"'' is the vacancy number 

(4.3) pf' = {aa I L~^ah^mm{i,j)my'), 

be.J j>i 

where (• | •) is the normalized invariant form on P such that (ai \ aj) is the Cartan matrix. 
Denote the set of admissible (A, i?)-configurations by C(A, B). A rigged configuration 
{iy*,J*) is a sequence of partitions i^' = {v^°'^}aeJ G C(A, B) together with a double 

sequence of partitions J* = { j("^*) }„£ j such that the partition j(''^*) is contained in a box 

i>i 

of size ml^' x pf"' . The set of rigged configurations is denoted by RC(A, B). 

The partition j("'*) is called singular if it has a part of size pl"'' . A singular string is a 
pair {i,p) where i is the part of the partition j^^'*' and p = p^' is the size of the largest part 

of J(a.i). 

4.2. The bijection $. Let B' be a tensor product of type D„ ' crystals of the form _B"'^ 

Theorem 4.1. There exists a unique family of bijections $b : RC(A, B) -^ 'P(A, B) such 
that: 

(1) Suppose B = B^'^ (K) i?'. Then the diagram 

RC(A,B) -^^^ V{\B) 

U,-RC(A-,B') ^i^ Ua-^(^^S') 

(2) Suppose B = B^'^ ® B' with 2 < k < n - 1 and let B = B^^'^ (g) B^-'^^^ ® B'. 
Then the diagram 

RC(A,B) -^^^ r{X,B) 

RC(A,i?) -^^ V{\B) 
commutes. 



(3) Suppose B = B'^'^ (E) B' with k = n — l,n. Then the diagram 
RC(A,B) ^^^ V{\B) 

U,-„RC(A-,S') -^^ V]^-.V{\-^,B') 
commutes. 

A proof of this theorem is given in Appendix A. In the following we define the various 
yet undefined maps. 

4.3. Various maps. The map Ih : V(\,B^^'^ (g) B') -^ IJa- ^(-^">^') i" Point 1 of 
Theorem 4.1 is given by 6 ® 6' k^ h' . The union is over all A^ such that A — A^ is the 
weight of an element in B^^^. 

Similarly, the map Ihs : 'P{X,B) —> [j^^^ 'P(A"% B') ofpoint3 isgivenby 6®&' ^ b'. 
The union is overall A ~"' suchthat A— A^= is the weight of an element in i?*^'^ forfc = n— 1 
orn. 

The map top split ts : P(A, B) -^ ViX, B) in point 2 of the theorem is obtained by 
sending mfemA;_i • • -mi (8)6' G V{X,B'''^ <^B') X.omk®mk-i ■ ■ -mi®}}' e 'P{X,B^'^® 
l^fe-i,i(g,^/-| fQj.-|^ < k < n—1. Similarly we may also define ts to map TO„TO„_i • • -mi®) 
b' e V{X, £;"-i'i ® B') or P(A, S"-! ® B') to m„ ® m„_i ■■■mi®b' € V{X, B^'i ® 

Define tj : RC(A, B) -^ RC(A, B) in the following way. Let {v' , J') G RC(A, B). If 
S = B^'^®B' fori < k < n—1, tj(i^*, J*) is obtained from (j/*, J*) by adding a singular 
string of length 1 to each of the first fc — 1 rigged partitions of jy*. For B = i?"'^ ® B', 
add a singular string of length 1 to (i/*, J')(") for 1 < a < n - 1. For B = ^E""^'^ ® _B', 
add a singular string of length 1 to (ly* , J*)*^"^ and (z/*, J*)*^") for 1 < a < n — 2. 

Lemma 4.2. tj is a well-defined injection that preserves the vacancy numbers. 

Proof. To show that tj is well-defined, we need to check that (i>*, J*) = tj(i^*, J*) G 
RC(A, B) for (i/*, J') G RC(A, B). Let us first consider the case B = B''^^ (g) B' . In this 
case rhf' — raf' + x(l < a < k)5i_i and L = L + lui + uj^-i — uj^- Hence the change 
of both the left and right hand side of (4.2) is X]i<a<*;-i '^a = ^i +^k-i ^^fe = ^i ^<^k- 
Therefore (4.2) holds for (j>*, J'). 

Using (4.3) the vacancy numbers transform as 

~(a) (a) , ( I I V^ \ (a) 

Pi ^Pi + ("a I LOi + UJk-1 -LOk- 2_^ ab) =Pl ', 

l<b<k 

which shows that they are preserved under tj . 

The cases B = E"^^ (gi B' and B = S"-i^i (g B' are analogous. D 

The maps 5 and 5s are defined in the next two subsections. 

4.4. Algorithm for 5. Let {v\J') G RC(A,Bi'i ® B'). The map 5 : RC(A,Bi'i ® 
B') —f [j^- RC(A", B') is defined by the following algorithm [19]. Recall that the parti- 
tion j(°'*) is called singular if it has a part of size p^' . 

Set f^"^ = 1 and repeat the following process for a — 1, 2, . . . , n — 2 or until stopped. 
Find the smallest index i > (^°-^^^ such that J^"'*) is singular. If no such i exists, set 6 = a 
and stop. Otherwise set £^"' = i and continue with a + 1. 
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If the process has not stopped at a = n — 2, find the minimal indices i,j> i?("^^) such 
that j("~i'*) and j("J) are singular If neither i nor j exist, set 6 = n — 1 and stop. If z 
exists, but not j, set i?("~i) — i^b — n and stop. If j exists, but not i, set £("' = j, b = n 
and stop. If both i and j exist, set i?("~i) — i, i?(") = j and continue with a — n — 2. 

Now continue for a = n — 2,n — 3,...,lor until stopped. Find the minimal index 

i > I^"^^^ where £^""^' = max(^("-i) , ^(")) such that j("'*) is singular (if i = l'^"'' then 
there need to be two parts of size pl" in J^"'*)). If no such i exists, set 6 = a + 1 and stop. 

If the process did not stop, set b = 1. Set all yet undefined fS"^^ and 1 to oo. 

The rigged configuration {D' , J') = d{i'* , J') is obtained by removing a box from the 
selected strings and making the new strings singular again. Explicitly 



M)fr. 



m\''> {{>') ^ m\''> (ly') + { 



W, 



1 


ifi ==^(") - 1 




-1 


ifi ^^f*^) 




1 


if i = f'"^ - 1 and 1 < a < n - 


-2 


-1 


if i = f"^ and 1 < a < n - 2 







otherwise. 





If two conditions hold, then all changes should be performed. The partition j(°'*) is ob- 



«(«) 



tained from j("'*) by removing a part of size pf^u*) for i = ^^"^ and i = I , adding a 



■(a) 



part of size pi' {v*) for i = ^("' — 1 and i ^ (. — 1, and leaving it unchanged otherwise 



Example 4.3. Let (v* , J') e RC(A, B) with A = A2 and B = {B 
type D4 given by 



14\®2 



(B2.1)®3 of 








Jo 



1 




1 
1 


















Here the vacancy number p^" is written on the left of the parts of length i in i^(°^ and the 
partition j("'') is given by the labels on the right of the parts of length i in iy'-°-\ In this 



case 



eW = ^(2) ^ £(3) ^ 1, ^(4) ^ 3^ ^(2) ^ ^(1) ^ ^ ^„^j ^ ^ 3^ go jjj^j <5(i^', J') is 








Zl 

























1 




1 



Altogether 



^Bi^',J')^[T\ ® [J] 



1 



1 



1 



4.5. Algorithm for (5s. The embedding (3.7) can be extended to paths 

(4.4) emh-p : r{X, B) ^ r{\, B) 

where \ ^ 2\, B ^ ®a=i(^°'^)®'^°' and B = ^l^^iB"^^)'^^'" where L" = 2L" for 
1 < a < n. A path 6 = 6l (g) • • • (g) 61 G 7'(A, _B) is mapped to eT[\h'p{h) — cxnbBihh) ® 
■ ■ ■ ®erobB{b\). 



An analogous embedding can be defined on rigged configurations 

(4.5) embRc : RC(A, B) ^ RC(A, B) 

where embRcl'^'j J*) = 2(i^', J'), meaning that all parts in i^^"-^ and j("'*) are doubled 
in length. 

Theorem 4.4. For B a tensor product of crystals of the form B'^'^ with 1 < a < n — 2 the 
following diagram commutes: 



RC{X,B) 



emb 



"4 



RC(A,B) 



V{X,B) 



1 



cmbp 



The proof of this theorem is given in Appendix B. 

The definition of Ss is given in such a way that Theorem 4.4 also holds for the spinor 
case. Let us define 

6s : RC{\,B) -^ [j RC{\-%B') 

as follows. For {i/' , J*) e RC(A, B) apply embRc and then a sequence of points 1 and 2 
of Theorem 4. 1 to remove the last tensor factor. The claim is that this rigged configuration 
is in the image of embpic so that one can apply cmbp(2 . The result is (5s(j^*, J*). The proof 
of the well-definedness of 6s is part of the proof of Theorem 4. 1 as given in Appendix A. 

Example 4.5. Let (u*, J') e RC(A, B) with A == 2Ai + A4 and B = B^'^ ® B^'i 
(B 



14^8)3 



(1) 



of type D5 given by 



— 


^ 









ogo 



Then Ss{v\ J') e RC(A-% B') with A"- = Ai + A2 and B' = B^a ^ (51,1)83 j^ 



[] [] 




The details are given in Table 1. The first entry is emhudi'* , J')- The next entries are 
obtained by acting with (5 o tj. Acting with cmbj^^ on the last rigged configuration yields 
6s{i'* , J*). In the last column of the table we recorded b of the algorithm (5. Hence the step 
in B^'^ corresponding to this rigged configuration is 25431. 



5. Statistics on paths and rigged configurations 

A statistic can be defined on both paths and rigged configurations. In this section we 
define the intrinsic energy function on paths and cocharge statistics on rigged configura- 
tions and show that the bijection $ preserves the statistics (see Theorem 5.1). This gives 
rise to the fermionic formula presented in Section 5.1. 

In Section 2.3 we defined the combinatorial i?-matrix R : B2 ® Bi -^ Bi ® B2- In 
addition, there exists a function H : B2 <S) Bi -^ Z called the local energy function, that is 
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(i>',J')(l) (Z>',J')(2) 



4 
3 
3 
3 
3 
2 







1 1 


































1 














1 














1 














1 









































(Z>',J')(3) (,>',J')(4) (;>',J')(5) 

Q^ I I I I I 

1 Q^ I I I I 

omo 0^0 







1 









































Table 1 . An example for Sg 



unique up to a global additive constant. It is constant on J components and satisfies for all 
^2 e B2 and bi e Bi with R{b2 ® &i) = &i ® h'^ 

{-1 if 60(62) > </'o(&i) andeo(foi) > </?o(&2) 
1 if £0(62) < (^o(&i) andeo(fei) < (^0(63) 
otherwise. 

We shall normalize the local energy function by the condition iJ(u(i?2) ® u{B\)) = 0. 

For a crystal B^-^ of type D„ % the intrinsic energy D^k,! : B^'^ ^ Z is defined as 
follows. Let h £ B^'^ which is in the classical component B{Ak-2j) (see (3.4)). Then 

On the tensor product B = Bl ^ • • • ® i?i of simple crystals there is an intrinsic energy 
function defined Db : B ^ Z (see for example [20, Section 2.5]) 



(5.1) Db = 2_^ HiRi+iRi+2---Rj-i + 2_^^Bj''^iRiR2---Rj-i- 

l<i<j<L ] = 1 

Here Ri and Hi denote the combinatorial i?-matrix and local energy function acting on 
the i-th and (« + l)-th tensor factors, respectively, tti is the projection onto the rightmost 
tensor factor 

Similarly, there is a statistic on the set of rigged configurations given by cc{v' , J*) = 
cc{i^') + Ea t IJ^-^''^ where | jf'^-*)] is the size of the partition j("'') and 



(5.2) 



cc{iy') = ^ X! X! ("« I "'') ™n(.?> k) 



(a) (6) 



a,beJ j,k>l 



Let$ = $o6l where 61 :RC(A,B) ^ RC(A, B) with 6'(i^', J') = (z^*, J') is the function 
which complements the riggings, meaning that J* is obtained from J* by complementing 
all partitions jf'*^*) in the m]^' x pf'' rectangle. 



Theorem 5.1. Let B — B'''^'^ ® • • • $5 B''^'^ be a crystal of type £)„ ' and A a dominant 
integral weight. The bijection $ : RC(A, B) -^ 'P(A, B) preserves the statistics, that is 
cc{v\J') =D{^{v\J'))forall{v\J') eRC(A,B). 

Aproof of this theorem is given in Section 5.4 using the results of Sections 5.2 and 5.3. 

Example 5.2. For the rigged configuration of Example 4.3 we have 



Hu\r)^\J]®\T] 



1 
1 


® 


4 
3 


® 


2 
1 



and cc{v\ J*) = D^v*, J')) = 10. 

5.1. Fermionic formulas. An immediate corollary of Theorems 4. 1 and 5. 1 is the equality 

D{b) _ \^ cc(u',.r) 



beV{X.B) 



(i/V.7*)eRC(A,S) 



The left-hand side is in fact the one dimensional configuration sum 

beV(\,B) 

The right-hand side can be simplified slightly by observing that the generating function of 
partitions in a box of width p and height m is the q-binomial coefficient 



m + p 
m 

where (q)^ = {1 ~ q){l ~ q^) ■ ■ ■ {1 - 
fermionic formula 



(q) 



p-\-7n 



{q)m{q)p' 

q™). Hence the right-hand side becomes the 



M{\B) 



CC(7^ 



^•ec{x.B) 



•n 

aeJ 



r (a) 



m. 



(a) 



(a). 



where rnf and p^° are as defined in Section 4. 1 . This proves the following result conjec- 
tured in [5,4]. 



i(i) 



Theorem 5.3. For g of type £)„ , X a dominant weight and B = B 

X{\B) ^ M{X,B). 



fci,i 



. B*=i 



fci,i 



5.2. Relations between the various maps. The maps ts, tj , Ih, S were defined in Sections 
4.3 and 4.4. We may define similar maps using the dualities * and 9. 

For crystals let rh = * o Ih o * and bs = * o ts o *. Explicitly, rh(6' ® 6) — b' for 
b' ®b € B' ®B^'^ andbs(6'(8)mj, • • ■m2mi) — b' ^rrik ■ ■ ■m2®mi foxb' ®mk • • -TOi S 
B' (g) B^^^ for 2 <k < n ~ \. Similarly bs(5' ® nin ■ ■ ■ m2mi) — b' ig) nin ■ ■ ■ TO2 ® mi 
for 6' (g) m„ • • • mi e S' ® £;"-i^i or £^"^1. 

On the rigged configuration side define S — 6 o S o 9 and bj = 6* o tj o 6*. Explicitly, bj 
adds parts of lengths one to the same rigged partitions as tj; however in this case they are 
not singular, but of label 0. 

In the following [•, •] denotes the commutator. 

Lemma 5.4. We have [bj, (5] = and [tj, 5] = 0. 
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Proof. The relation [tj, (5] = follows from [bj, 5] = by conjugation by 6. Hence it 
suffices to prove [bj , (5] ~ 0. 

Let {v*,J*) e RC(A, B) where B = B^'^ (g) B''-^ B'. We assume throughout the 
proof that 1 < fc < n. The cases B = B^-^ (g) E"-'^ (g) B' and B = B^-^ (g) E"-^''^ ® B' 
can be proven in a similar fashion. Let £("' and J (resp. s*^"' and s^""') be the singular 
strings selected by S in (i^*, J') (resp. bj(z^', J*)). Clearly, s(") < ^f'^) and «(") < f""^ 
since bj changes neither vacancy numbers nor riggings by Lemma 4.2 and its definition 

bj = 6* o tj o 6*. If s(") = £(") and s(") = I^"^ for all a, the lemma holds. 

Assume that b is minimal such that s*^^' < f^**). Certainly we must have 1 < b < k, 
g(a) ^ ^(a) ^ 1 for 1 < a < 5, s(^) = 1 < ^(''), mf = andpf^ = 0. One may easily 
verify that (see also [17, Eq. (3.10)]) 

heJ 
> -^(ofa I Q;6)m^ % 

where Sij ^ 1 if i = j and else. Using m[ ~ and pj^ ~ this reads for i ~ \ and 

Since p^-"^ > for all admissible rigged configurations, this implies that all quantities in 
this equation must be zero. For b > \ the condition ni\ ' = contradicts fS''^^'' ~ 1. 
For fe = 1 we have L^ > 1 which makes Pj — impossible. Hence s'^'*' ~ £^"' for all a 
as desired. The proof that s^""' —1 is analogous. D 

Lemma 5.5. We have [S, S] ~ 0. 

The proof of Lemma 5.5 is outlined in Appendix C. 

We say that / corresponds to g under $ if the following diagram commutes: 

RC(A,S) -^5^ ViX,B) 

'[ [• 

RC{\',B') > V{X',B'). 

Proposition 5.6. The following maps correspond under $.• 

(1) bj andhs 

(2) tj and ts 

(3) S and Ih 

(4) S and rh 

(5) 9 and * 

(6) id and R, where R — Ri-^ o • • • o R^^ is a composition of the Ri's. 

Proof. Points (2) and (3) hold by definition. 

We prove (1) by induction on B. For simplicity we drop the dependency on A in all 
diagrams to follow. Also for brevity we denote S'^'^ ® B ® B'^ '^ symbolically by uBu. 
The splitting B^'^ -^ j^k-i,! ^ ^i,i ^^ ^^ denoted by B ^ D D and so on. Consider 
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the following diagram: 



(5.3) RC(BbB) 



bj 



RC(BBn D) 



-^ 7'(BbB) 




RC(n dbB) 

bj 



P{D DbB) 



bs 



RC(n DSD D) *- Via DSD D) 



bs 



-p(BBnn) 



This diagram can be viewed as a cube with the front face given by the large square. The 
back face commutes by induction. It is easy to check that the left and right faces commute. 
The top and bottom face commute by (2). Hence it follows from [17, Lemma 5.3] that the 
front face commutes since ts is injective. 
Next consider the diagram: 



(5.4) RC(nBB) 



bj 



• v{aBB) 



RC(nBn D) 



rc(bB) 

bj 



r{BB) 




bs 



RC{Ba D) ^ V(Ba D) 



Ih 



viOBno) 



The back face commutes by induction, the top and bottom faces commute by the definition 
of $. It is easy to check that the right face commutes. The left face commutes by Lemma 
5.4. Hence the front face commutes by [17, Lemma 5.3]. Diagrams (5.3) and (5.4) together 
prove (1). 
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For the proof of (4) we use the same abreviated notation as before. B^'^ is symbolically 
denoted by D. Consider the following diagram: 



(5.5) 



RC(nBn) 



RC{Ba)—^-^p{Ba) 



-^VinBD) 




RC{nB 




rh 



RC(B) 



r{B) 





rh 



■v{aB) 



The back face commutes by induction and the top and bottom face commute by (3). It 
is easy to verify that the right face commutes. The left face commutes by Lemma 5.5. 
Hence the front face commutes up to S. Since S is injective, it suffices to show that both 
ways around the front face result in elements with the same highest weight. This follows 
from [23, Propositions 5.11 and 8.5]. 
Next consider the diagram: 



(5.6) RC(Bsn) 



rc(Bb 



RC(n DSD) — iU- r{n dbd) 




rh 



RC(n DB) 



■ v{aaB) 




■ p(Bsn) 





rh 



■ pBb) 



The back face commutes by induction, the top and bottom face commute by (2). It is easy 
to verify that the right face commutes. The left face commutes by Lemma 5.4. Hence the 
front face commutes, since ts is injective. Diagrams (5.5) and (5.6) together prove that (4) 
holds. 
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(5.7) 



For the proof of point (5) consider the following diagram: 



RC(nB) 



■p{nB) 





RC{B) 

e 
RC{B*) 



-V{B) 
V{B 




RC(B*n) 



^V{B*U) 



The back face commutes by induction. The left and right faces commute by definition. The 
top and bottom faces commute by (3) and (4), respectively. Since 5 is injective, the front 
face commutes by [17, Lemma 5.3]. 
Next consider the following diagram: 



(5.8) 



rc(Bb) 





RC(n UB) - r{u UB) 



RC{B*Q D) ^ V{B*n D) 



■ 7'(Bb) 



RC(B*B) 




•P(B*B) 



The back face commutes by induction. The left and right faces commute by definition. 
The bottom and top faces commute by (1) and (2), respectively. Since bj is injective, the 
front face commutes by [17, Lemma 5.3]. Hence (5) holds by diagrams (5.7) and (5.8). 

For the proof of (6) we may assume that R = Ri is the combinatorial i?-matrix acting 
on the i-th and (i + l)-th tensor factor. By induction we may assume that i = L — 1 where 
L is the number of tensor factors in B. By part (5) we may assume that i — 1. Again 
by induction we may assume that L = 2, which means that B = 5*^2,1 ^ 5*1.1 jjgjjQg^ 
since _R is a crystal isomorphism, it suffices to check (6) for highest weight elements in 
B = 5'=''! (g) B'^'K The combinatorial i?-matrix R : B^' '^ (g) B^^^ -> B^^^ (g) B^' '^ for all 
highest weight elements is given explicitly in Appendix D. It is tedious but straightforward 
to check (6) for these. D 

5.3. Properties of the statistics. In this section we show how the statistics cc and D 
change under tj and bs, respectively. These results will be used in the next section in the 
proof of Theorem 5.1. For the next two lemmas we assume that B is the tensor product of 
crystals B'''^ for 1 < fc < n, £;"-i>i or £^"^1. 



Lemma 5.7. For {v',J') e RC(A, B) we have 

{(ei -ek\L) + l ifB = B^'^ ® B' for l<k<n 
(ei - e„ I i) + 1 ifB = ^"'1 (g) B' 
(ei +en\L) + l ifB = S"-i^i ® B'. 

Proof. First consider the case B = B'''^ (E) B'. Then by (5.2) 

cc(tj(t^')) =2X!X!("" I "b)min(«,i) 

a.b i,j 

X (m*'^^ + x(* = l)x(a < /=)) (mf + xC? = l)x(& < k)) 
—cc{:^') + 2J(q:i + • ■ • + ttfc-i I a(,)m^- + 1. 

Since tj adds a singular string of length one to the first k — 1 rigged partitions, the change 
from the labels is, using (4.3), 

p1'' + P^f^ + ■■■+ P^t'^ = (ai + • • • + ak-i \L-J2 o^hmf^)- 

Hence 

cc(tj(j^*, J*)) - cc{iy*, J*) = (ei - efe I i) + 1. 
The cases B = E"^^ (g) B' and B = ^"-i^i ® B' are similar. D 

Lemma 5.8. Forp e 7'(A, B) we have 

{(ei-efe|i) + l ifB = B' ®B^^^forl<k <n 
(ei -€n\L) + l ifB = B'(g, £^"^1 
(ei+e„|i) + l if B = B' ® E^'-^K 

Proof. It follows from the structure of (5.1) that we can restrict ourselves to the case when 
B consists of one or two tensor factors. Let b e B'^'^ (i?"^^^^ or i?"'^) and h' G -B*^ '^ 
(^n-ia Qj. ^n,i-) sm-h that 6^(6) = and 6^(6' (g) 6) = for 1 < z < n. Furthermore, 
write bs(6) = 63 «> 5i e i3*=-i'i (g) B^'i (i3"-i'i ® B^'^) and 

i?(6' ®b)^b(E)b' 
R{b' ®b2) = *®b' 

R{b' ®bi)^»®b', 

where the crystal elements denoted • are not of interest to us here. Let L' be the weight 
corresponding to B*' '^ (resp. E"^^'^ or i?"'^) (see (4.1)). Then it suffices to prove the 
following two equations: 

(5.9) D{b2 (E) 61) - D{b) = 1 

(5.10) H{b' (g) 62) + H(b' (g, bi) + D{b') - H{b' ®b)- D{b') 

'{ei-ek\L') if beB'''^ 
(ei-e„|X') if beE"'^ 
(ei+e„|X') iffeeS"-i'i. 
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To prove (5.9) and (5.10) we use the same notation as in Appendix D. Namely, a col- 
umn with entries • • • 04 • • • 0302 • • • ai, where a2 ■ ■ ■ ai denotes a sequence of consecutive 
integers a2 02 — 1 a2 — 2 . . . ai + 1 oi, is compactly written as [ai..a2 \ 03. .04 | • • ■]. 

Let us first concentrate on (5.9) for b G B'''^. Since 6^(6) = for 1 < i < n, 6 is of the 
form6= [l..p I p.I]. Thenb2<S>bi = [2..p \ p..Z]® [1] and i?(&2®6i) = 61(862 = [l-l]® 
[l-.p-l \p~l.I^^]. Hence D{b) = p-£+landD{b2®bi) ^ H(b2®bi) + D{bi) + 
D{b2) = l + 0+{p — £+1) ^ p — £ + 2 which proves (5.9). The highest weight vector in 
£:"'iis6 = [l..n] andb2<E)bi = [2..n](g)[l], sothat i?(62(X)6i) = 61(8)62 = [n](g)[l..n-l]. 
In this case D{b) = and £1(62 ® 61) = H{b2 ® 61) + i:>(6i) + 15(62) = 1 + + 0=1. 
The highest weight vector in E^^^'^ is 6 = [l..n — In] and the calculation is analogous 
to the case E^'^. 

Equation (5.10) can be proven for each case listed in Appendix D, where it should be 
noted that the results for B^ '^ ® B^'^ with l<k'<k<n — 2 can be extended to 
Qk\i ^ Qk,i ^jjjj i<k' <k<n-limA B^'-^ ® 5"^^ (S'^'-i ® B"^i) with k' < n. 

Here we show the details for Case 1 for k' < k < n and r < £. In this case b' ®b — 
[I. I I k + l..p I p..q I I..r] [l..fc], 62 = [2..k] and 61 = [1]. Also by the results of 
Appendix D, H(b' ®b) ^ k' ~ £ and D{b') = 0. To determine H{b' ® 62), H{b' ® 61) 
and £'(6'), note that 

CqCg+i •• •e„_2 e„e„_i • ••ei(6' 062) = [l.I \ k..p \ p..q + 1 | l..r] (g) [l..k - 1]. 
Acting on this by the i?-matrix one obtains 



I [l..£ + 1 I fc' + l..fc - 2 I fc - 2..q +1\£+ l..r] ® [l..k'] if p^k- 1, k-q even 
[[!..£ I k' + 1..P \p..7[TT\£..r] ® [l..k'] else 

so that in both cases 6' = [2..k' + 1] and 6' = [l../c']. Since H is constant on classical 

components, H{b' (g) 62) = k' - £, H{b' ® 61) = 1 and D{b') = 0. Hence the result of 
(5.10) is 1 as claimed for k' < k < n. 

In Appendix D, the i?-matrix is only worked out for the case fc' < fc. To prove (5.10) 
for fc < fc', consider the equation under the duality operation * which swaps tensor factors. 
Since ts = * o bs o *, (5.10) becomes 



H{b2 (» 6) + H{b[ ® 6) + D(b) - H{b' ® 6) - D{b) 
(5.11) 



'{ei-ek'\L) ifb'EB'^'-' 



(ei-e„|i) if6'eS"'i 
_(ei+e„|i) if6'e£;"-i'i 

where ts(6') = b[ (X) 63, i?(62 6) = 6 (g) •, R{b[ (g) 6) = 6 ® •, and I, is the weight 
corresponding to B'^'^ (resp. E"-'^, E"~^'^). Again (5.11) can be verified for all cases of 
Appendix D. Here we demonstrate that it holds for Case 1 with fc' < fc < n and r < £, 
so that b' (g)b= [l.I I fc + l..p I p..q I I..r] (g [l..fc], b[ = [r] and 6^ = [l..£ \ fc + l..p \ 
p..q I I..7TT]. Hence H(6' ®b) ^ k' - £ and i/(6^ (g 6) = fc' - £ - 1. Next let us 
calculate D{b). By Appendix D, 6 = [\..£ \ fc' + \..p \ p..q \ £..r] if p 7^ fc or fc — g odd. 
Acting with a product of e^ with i 7^ to make 6 into a highest weight vector, one finds that 
D{b) = d + max{0, p — q + 1 — k' + £}. However, since fc' = 2^ + 2p — fc — q — r + 2 we 
have p — q + l — k'+£= (fc — p) + (r — £) — 1 < because fc — p < and r — £ < 0. This 
implies that D{b) = d. Similarly, forp = fc and fc — q even one finds that D{b) = d + 1. 
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By Appendix D 



-^ _ I [l.I + 1 I k'..k -l\k- l..q I £ + 1..7TT\ ifp = k,k-q even 
^ [[!..£ \k'..p\p..q \£..7TT] else. 

In both cases the highest weight vector obtained from b[ ® 6 by the appHcation of a product 
of Ci's with i ^ is of the form [y] [l-.a; | x..y + 1] where x — k — d when p ~ k and 
k ~ q even and x = k — d + 1 otherwise. The variable y is fixed by the requirement that 
k = 2x — y. By Case 5a of Appendix D we have 

R{[y] ® [1..X I S..^TT]) = [1..X - 1 I 'F~^..y | T] ® [1] 

so that D{b) — x — y + l — k + 1 — x which is d + 1 if p — k and k ~ q even and d 
otherwise. Hence altogether the left-hand side of (5.1 1) yields as expected. 

Finally let us show that (5.11) yields 2 for the tensor product i5"~i'i (g) E"^'^ and for 
E"-'^ (g) _E"'^. The highest weight elements in E"^^'^ (g) E"-'^ are of the form b' ®h ~ 
[l..n - 2^ - 1 I n..n-2£] ® [l..n\. By Appendix D, H{b' ®b)^2£ and D{b) = 0. By 
the definition of ts, b'^ = [n — 2£\ and b'2 = [i-..n — 2£ — 1 \ri..n — 2£+ \\. Furthermore 



6 g) • = R{b'2 ®b)^[l..n-2£-l\ nn..n - 2£ + 1] (g) [l..n - 1] 

with -ff (&2 ® b) ^ 2£. The highest weight vector corresponding to b[ ® fe is [n] (g) [l..n] 

with R{[n] (g) [l..n]) ^ [l..n - 1 | T] ® [1]. Hence H{b[ g) 6) = 1 and D{b) = 1, so that 
(5.11) yields indeed 2. 

The highest weight elements in E"'^ g) E"'^ are of the form b' ® b = [\..n — 2£ \ 
n..n-2£+ 1] g) [l..n\. By Appendix D, H{b' g) 6) = 2^ and D(6) = 0. By the definition 
of ts, b[ = [n~2£+ 1] and 62 = [l..n - 2€ I n..n-2£+2]. Furthermore 



fe g) • = i?(5^ g) 6) = [l..n - 2£ + 1 I n - l..n - 2£ + 1] g) [l..n - 1] 

withiJ(62®&) = 2i?— 1. The highest weight vector corresponding to 6']^ (gfe is [l]g)[l..n— 1 | 
TT^ with R{[1] g) [l..n - 1 I ^r^~T]) == [l..n - 1 | ^i~T] g) [1]. Hence H{b[ g) 5) = 

and D{b) = 1, so that (5.11) yields indeed 0. 

All other cases can be shown in a similar fashion. D 

5.4. Proof of Theorem 5.1. By Proposition 5.6 the following diagram commutes 

RC(A,B) — i-^ Vi\,B) — ^^-^ ViX,B) 

tj ts bs 

RC(A,i?) > r{\,B) > ^(A,^). 

Since $ = * o $, this implies that tj corresponds to bs under $. 

Let (i/*, J') € RC(A, B) and b = l>(j/*, J*) e P{X, B). Using (4.4) and (4.5) define 
{v'J') = embRc(i^', J") e RC(A,S) and 6 = embp(6) e 7'(A,S) with A and B 
as defined in Section 4.5. It is easy to see that cc{v* ^ J*) — 2cc{v' ^ J*) since all parts 
of the partitions and all riggings double. Similarly, by [18, Eq. (6.23)] it follows that 
Dg(b) = 2DB{b). Since the embedding map commutes with the bijection $ by Theorem 
4.4 and the definition of the spinor case, we may restrict ourselves to the image of emb. 

There exists a sequence S-p of maps bs and R which transforms b into a path of single 

boxes, that is Sv ■ V(X,B) -^ V(X,{B^'^)^) where A^ = ELi ai° + "^"- ^Y 
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Proposition 5.6 there is a corresponding sequence S'rc ■ RC(A, B) — > RC(A, (B^'^)^) 
under $ consisting of maps tj and id. 

By Lemmas 5.7 and 5.8 and the fact that R and id do not change the statistics, it follows 
that for 6 == $(;>•, J") 

D{Sv(b)) = cc(S'Rc(i>', J')) implies that D{b) = cc{v' , J'), 

which in turn implies that D{h) — cc{v' , J*). But Theorem 5.1 for the case B = {B^'^)^ 
has already been proven in [19]. 

Appendix A. Proof of Theorem 4.1 

The proof proceeds by induction on B. Given a tensor product B of tensor factors of 
the form B*^'^ for l<fc<n — lor B'''^ for fc = n — 1, n, there is a unique sequence of 
transformations - : B = B^'^ ® B' ^ B' ,ts : B ^ B^^^ ® B' -^ B^'^ (g) B'''^'^ (g) B' 
for 2 < k < n — 1 and —s-B = B'''^ (S^ B' ^ B' for k — n — l,n resulting in the 
empty crystal. If B is empty then both RC(A, B) and V{X, B) are the empty set unless 
A = 0, in which case P(A, B) is the singleton consisting of the empty path, RC(A, B) is 
the singleton consisting of the empty rigged configuration, and $0 is the unique bijection 
RC(0,0) ^7^(0,0). 

Proof of (1). Any map $5 satisfying (l)isinjectiveby definition and unique by induction. 
It was proven in [19] that — and 5 are bijections. 

Proof of (2). To prove the existence and uniqueness of a bijection satisfying (2), it must be 
shown that $|j restricts to a bijection $jj : tj(RC(A, B)) -^ ts(P(A, B)). The proof relies 
on two lemmas for which we need the following notation. Let [v' , J') ^ tj(RC(A, B)) 

and {v* , J') = tj o S{i'' , J'). Let l'^°-\l be the length of the selected singular strings 
in (v' , J') by S, and £'■"■>,£ the ones selected in (z/*, J') by S. 

Lemma A.l. The following inequalities hold: 

(1) ^(") > fM+^lfor 1 < a < n - 3 

(2) ^("-2) >niin(^("-i),^(")) 

(3) ^>-i) >/"^'^ /f^("-i) =min(£("-i),£(")) 

~{a) -(a-1) 

(4) i >t 'for2 <a<n-l. 

Similarly, let b E V{\^ B), b ~ — o ts(6) and b = — o ts(6). More precisely, if 
b — ?7ifeTOfe_i • • • mi g) b', then b = mk-imk^2 ' ' ' "t-i 8) b' and b ~ mk-2 ■ • • "t-i ® b'. By 
induction (i)* , J') = ^^^(b) and (t>*, J*) = $"^(6) exist. Let s^^^'i be the lengths of 
the selected strings by 5^^ in (i>', J') adding TOfe_i G B^'^ to the path, and s^"'\s^°'^ the 
length of the selected strings in {D*, J*) adding the step nik € B^'^ to the path. 

Lemma A.2. The following inequalities hold: 

(1) s(") < i^"^^^ fori <a<n-3 

(2) s("-2) <niax(S("-i),S(")) 

(3) s("-i) < S("-2) ,ys(n-i) = max(S("-i),S(")) 

(4) s(a+i) < gWyo^o < a < n - 3. 
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Proof of Lemma A.l. Writing pf' {v* ) to indicate the dependence of the vacancy numbers 
on the configuration, one obtains from the algorithm for 5 and (4.3) that for 1 < a < n — 3 

(A.l) 

+ X(^^"^'' < * < ^^""'^) - X(max(£("-i),/")) < z < /""'') 

P^\d') ^ p(")(,.') - ;((£("-2) < , < £(")) + ^(^H < , < £("-2))_ 

Since (i^*, J*) G tj (RC(A, B)), there is a singular string of length one in the first fc — 1 
rigged partitions, so that i^"-^ — 1 for < a < fc — 1 (recall that i?'"^ = 1 by definition). 
Similarly, |(") = 1 for < a < fc - 2. Hence i'-"^ = ^("+i) = 1 for < a < fc - 2 so that 
(1) holds in this case. 

We proceed by induction on a. Fix fc — l<a<n — 3. By induction hypothesis 
|(a-i) > i(a)^ By definition ^f'^) > |(«-i), so that ^(") > ^("). By (A.l), (i>', >)<'') 
has no singular string of length i in the range i^"-'> < i < £("+i) which implies that 
1(a) > ^(a+1) for 1 < a < n - 3. Hence (1) holds. 

Nextconsidera == n-2. By construction, ^("-2) > ^(n-3) andby (l),|("-3) > £{n-2)^ 
Hence i^^^^'l > &^^'^\ By (A.l), (z>', J*)("^2) j^^g j^q singular string of length i in the 
range ^("-2) < j <- min(^("-i),^(")). Hence ^(""2) > min(^("-i),^(")) which proves 
(2). 

Consider (:^*, J*)("-i) and (;>•, J')("). By construction, ^("-i) > ^("-2) and /<") > 
l(n-2)^ Using (2) we get ^("-1) > min(£("-i),£(")) and |(") > min(^("-i),^(")). If 
niin(£(«- !),£(«)) == ^("-1), then |("-i) > £("-i). Now looking at the change in va- 
cancy number (A.l) for p^ , we conclude that ^("~i) >J . If on the other hand 
min(£("-i), £(")) = £("), then £(") > £("). Now, by the change in vacancy number (A.l) 
iovp'fK £(") > f''^'^\ This proves (3). 

~(n-l) 

We prove (4) by downward induction on a. Recall that I = max(i?("^^\i?("^) by 

r(n-l) -(n-2) 

definition. Using (3) we obtain I > £ . This starts the induction at a = n — 1. Fix 

~{a+l) _(„) 

2 < a < n — 2 and assume that £ > ^ by induction hypothesis. By construction, 

~(a) ~(a+l) ~{a) _(„) ~ ^/ \ 

£ > £ , SO that £ > £ .By the change in vacancy number (A. 1), (i>* , J'p"^' has 

no singular string of length i in the range £ < i <£ . This implies that £ >£ 

as desired. D 

Proof of Lemma A.l. The proof is similar to the proof of Lemma A.l. D 

To show that $g o tj(RC(A,B)) C ts(7'(A,B)), let {v',J') e tj(RC(A,B)) and 
TOfc ®'mk-imk-2 ■ • -TOi ® 6' = (^g{v* , J*). We need to show that either mfc > nik-i or 
(mfc,mfc-i) = (n,n), (rl, n). 

If TTife = p with p < n, then £'") = oo for a > p and by Lemma A.l ^("' = oo for 
a> p— 1. This implies that nik > m^-i. 
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If nik ~ n, then £("~i) < oo, £^^^ — oo and £ =00 for 1 < a < n — 2. By Lemma 

A.l this imphes i^'^'^'l — 00 and i =00 for 1 < a < n — 2. Hence rrik-i = n or 
nik-i < nik- The case nik = n is analogous. 

If TUk ^ TT^^, then £("-!),£(") < 00 and Z^"^ = 00 for 1 < a < n - 2. By Lemma 
A.l it follows that either £("~i) or i?*^"^ is 00 so that indeed nik-i < nik- 

Finally, if irik — p with I < p < n — 2, then £ =00 for 1 < a < p. By Lemma A. 1 
-(p) 
it follows that £ = 00 so that again mt > mk-i- 

Next it needs to be shown that $^ : tj(RC(A, B)) — > ts(7'(A, B)) is surjective. Let 
B = B^^^ S' for 2 < fc < n - 1. Let 6 = mfc (8) mk-imk-2 ■ • • mi ® fe' e ts(7'(A, B)) 
and {v',J') = $K^(&)- We need to show that [v* , J') e tj(RC(A, B)). In other words, 
it needs to be shown that (z^* , J* ) (") has a singular string of length one for 1 < a < fc — 1 . 
By induction on k it follows that s^") = for < a < A: — 2 (remember that s'-^^ = by 
definition). Hence by Lemma A. 2, s^"' = for < a < fc — 1 which implies that there 
are singular strings of lengths one in (i^*, J*)*^°) for 1 < a < fc — 1. 

This completes the proof of case (2). 

Proof of (3). To prove the existence and uniqueness of a bijection satisfying (3) we need 
to show that (a) 5s is well-defined and (b) $3/ restricts to a bijection (5s(RC(A, B)) -^ 
-s{ViX,B)). 

Let (j/*, J') e RC(A, B) and {u^, JJ) = cmhnci'^' ,J*). Inductively define (t^*, J*) = 

^ ° tj(t^!_i, Jj-i) for 1 < j < n and let i"'', I, be the lengths of the singular strings 
selected by 6 in tj(i^*, J') for < j < n. For (a) it needs to be shown that (i^*, J*) is in 
the image of embRc- This follows from the following lemma: 

Lemma A.3. For all < j < n we have: 
(1) For 1 < a < n — 2, £^^' is odd, and 



£: 



(a) 



1 if a < n — j 

^j-(«-a) - 1 ifa>n-j. 

In addition for i = £"' — 1, Pi v^Ij^i) is even. 

(2) For k ~ n and j even, or k = n — I and j odd we have 

6;-^^^ ^ £f_\^^ - I and if is even 
min(4"-^\4")) = 4"-^) 

p\ (i^j+ij IS even for I — £) — 1- 

Similarly, for k ~ n and j odd, or k = n — 1 and j even we have 
£f^^£f\-l and £f-^Us even 
min(4""^\4"))=4") 
Pi y^j+i) ''^ even for I = £) — 1. 

(3) For 1 < a < n — 2,£j is even. 

Lemma A. 3 implies that all partitions in {v*, J*) have only parts of even lengths and 
even riggings so that (i^*, J*) is indeed in the image of embRc- Hence Sg is well-defined. 

24 



Proof of Lemma A. 3. For concreteness we assume throughout that k = n. The case k — 
n — 1 is entirely analogous. For j = 0, by definition tj(t'Q, J*) has singular strings of 
lengths 1 in the first n— 1 rigged partitions. Hence v^ = 1 for 1 < a < n— 1. This proves 
(1). Furthermore tj (f* , J'Y"^ contains only even strings so that i^' > £q ^ = 1 is even 
which proves (2). All strings of length greater than one in {v' , J'Y"''' for 1 < a < n — 2 

are even so that £q are even which verifies (3). 

Suppose the lemma is true for < j' < j. We will prove it for j. Set b = n — j. Clearly 
£"' = 1 for 1 < a < 6 by the definition of tj. We proceed by induction on 6 < a < n — 2. 

Assume that (1) holds for p < a. In particular l^ = '^j-(n-p) ^ 1 for b < p < a. We 

want to show that r-"^ = l.j_tn-a) ~ 1- For a = ^, we have ^j_(„_a) — 1 > 1 = i'^" . 

Similarly for a > 6 note that by Lemma A.l ^j_(„_(j) — 1 > ij_i„_a+i) ^ 1 = ^-j ■ 

We will show that for i*^" < i <'^j-(n-a) — 1 there is no singular string in (z^*, J*) ^"•'. 
For this range of i the change in vacancy number is 

fe=0 *:=0 

fe=0 fc=0 

= iT'K) + X(4-^1 < ^ < 4-t^^) - x(eV^ < ^ < t\)- 

By induction, £-°i-^ = I^-b ^ 1' ^o that the vacancy numbers in this range change by 
±1 except for i — i'^_i ■ By induction V^_i is odd and v^ has no odd parts of length 
^a-b-i ^ i < ^a-b ^ 1- ^^ addition the riggings in this range are even, so that there are no 
singular strings for i "^ < i < Zq_j — 1 as claimed. Hence £"" — l^i^h ~ 1- 

To see that p|"' (f ;+i ) is even for i = if'^-l note that C-b+m > C-t and C-6+m+i > 
la_i, for m > 0. Furthermore by induction ij_jy^ = ^a-6-m-i ^ 1 for JTi > and 
4-m ~ ^a-6-m+i - 1 for m > 1, SO that all parts of length less than £j in i/j^^ and 



ly 



(a+l) u (a) 



j^^ ' are even. Hence p^ (^^+i) is even. 



For a = n — 2, we will also show that there is no singular string in (i^*, J')^" ^•' of 



length £^" < i < ^,_2 ^1- Similarly to before we find that in this range of i the 
change in vacancy number is 



'J ■ 

(n-2), 
J- 



+ x(4--f ^ < ^ < min(4."_-i),/"„\)) - x(max(4"_-^\4"J,) < ^ < /"-''). 



If J is even, by induction min(4"T'\4-^i) = 4'-i' max(4"2'\4'-2) = 4'-2 and 
^7-1 = ^j-2 ^ 1 ^i'-'^ ^7-2 i^ even, so that the vacancy number changes by ±1 except for 
i = ^,"2 ^ 1- However, there is no odd string in i^, forZ _3 < i < 'ij-2 ^ 1 and 

all riggings in this range are even. Hence t^ = Z _2 — 1 as desired. The case j odd 
is analogous. 
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To verify that pf" (i^*^]^) is even for i = ^^" ^ — 1 let us again assume that j is 
even. Note that ifii > ■^,-2 by Lemma A.l and by induction d-j^k+i — ^i\ ^ ^ ^^^ 
k > even and ^," j,_|_i = ^I^k ^ ^ f^'" ^ > 1 odd. Hence j/ "-^ and i^-" j^ contain 
only even strings of length less than £^" . Similarly, i^-" j^ contains only even strings 

of length less than ^^" ' which proves the assertion. The case j odd is again analogous. 
This concludes the proof of (1). 

For the proof of (2) assume that j is even. To prove £" = £"i-^ — 1 we show 
that there are no singular strings of length £^" < i < v^^ ^ — 1 in {v' , J'Y^^^K 

By induction min(4"2^\4-'2) = 4-2^^' so that by Lemma A.l ^"7^' > ffj/^ = 
4""^^ + I. Furthermore, ^""^^ > i'fSi^^ ■ Hence for ^""^^ < i < ^"^^^ - 1 the 
vacancy number changes by 

fe=0 fe=0 

Since pf' {v*) is even and all riggings in this range are even, this implies that there are 
no singular strings. Hence v-^ — (.■^_^ — 1 as claimed. 

By induction rairL{ifS^^\if\) = if\, so that by Lemma A.l ^"^ > ~^f-i^- On the 

other hand 4""'^ - 4"^'^ - 1 < ?5"?' which proves that min(4""'\ 4"^) ^ 4""'^- 
Note that t^ < "f-j-i for / < j so that there are only even strings of length greater or 
equal to "ij-i in Vj . Hence t^ must be even. All strings of length less than (.^^ in 

Vj]^i are even by induction. Hence pi' {^^+i) is even for i — t^ — 1. 
The case j is odd is analogous. This concludes the proof of (2). 

For (3) note that ^ > £ _j^ by Lemma A.l. There are only even strings of length 

greater or equal to ?_ j^ in i/-°^ which proves that ? is even. D 

To prove (b) we need to show that the crystal element defined by 5s is indeed an element 
of i?"'^ (resp. _B"~^'^) and that 5j^ exists and is well-defined. The proof of the latter is 
similar to the proof of Lemma A. 3 and is omitted here. To show that the step defined by 5s 
is in i?"'^ (resp. _B"^^'^) we need to show that (3.3) holds. For concreteness let us assume 
that the crystal is 5"^^. The condition irih < ruh+i follows from (2) of Theorem 4.1 by 
the definition of 5s- 

Let j be maximal such that both £^^ , i"^-^ < oo. If j is even, v^ — i"Li — 1 < 

in) 

OO by Lemma A. 3, so that t), = oo. This implies that irin-j = n. Similarly, if j is odd, 

ij — i"^i — 1 < oo and t^^ -^ = oo, so that nin-j — n. This proves point 3 of (3.3). 
It also shows that either novn occurs in 6 = m„ ... to i. To see that not both n and n can 
occur, we note that if j is even then ij^^ — £j — 1 = oo and min(f^""^ , 4+i) — 4+i 

by Lemma A. 3, so that i"^^ = oo as well. Hence to,„_j_i < n — 1. The case j odd is 
analogous. 

It remains to show that precisely one of p and p occurs in b for 1 < p < n — 1. Suppose 

nin-j = P- Then J^ ~ oo and I^ < oo. By Lemma A.l Ij-i < ?j < oo and 
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(j+i > (j ~ oo. Setting a = n — p + j it follows from Lemma A. 3 that 

*a+l — *j + l i — OO. 

Hence p does not occur in b. 

Now suppose p ^ b. We show that then pEb.lfp^b there must be some j such that 

Ij^i, ?j_i < oo and £ , £ ■ = oo. Setting as before a = n — p + j this implies by 

Lemma A. 3 that ia ' = I _]^ — 1 < oo and ia = ? — 1 = oo. Hence irin-a = P- 
This proves point 2 of (3.3). 

This concludes the proof of Theorem 4. 1 . 

Appendix B. Proof of Theorem 4.4 

In the following let us suppress the weight A and write RC{B) for RC(A, i?). It is 
straightforward to check that the diagram 



(B.l) 



RC(B'=^i B) ^^^^ RC(B'=^i ® B 



k,l 



S) 



Sotj 



<5otj 



RC{B 



fc-1,1 



id 

5otj 



RC(B 



fc-i.i 



®B) 



cmb/; 



RC(B 



fe-1,1 



®B 



fc-i.i 



.i?) 



commutes. 

We will show here that the crystal analogon to this diagram commutes: 

embp 



(B.2) 



B 



fc,i 



-^B" 



k,l 



nk.l 



fe-1.1 



cinbp 



— ots 

^k-is ^^k,l 
R 



^^fc-ia^ 5^-1,1 



By the definition of $ and Proposition 5.6, the commutative diagrams (B.l) and (B.2) 
imply Theorem 4.4. 

First we verify (B.2) for classically highest weight elements. All classically highest 
weight elements b € B'''^ are of the form b = fc • • • 21 or 6 — £■■ -pp- ■ -21 for some 
1 < £ < p such that 2p — £ + 1 ~ k. For b — fc • • • 21 everything is determined by 
weight considerations and it is easy to see that both paths in the diagram (B.2) yield {k — 
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I) ■ ■ ■21(^{k—l) ■ ■ -21. For b ~ £■■ -pp- ■ -21 explicit calculations show that embs (6) 

I- ■■ k{i - 1) ■■ -21® k-- -21. Hence 



-ots(fe) =^£+l---pp---2l 



embs o - o ts(fo) == i? + 1 • • • fc - 1 ^ • • • 21 (g) (fc - 1) • • • 21 



-otsoenibB(fo) =^+l---fc (^- l)---21(8)fc---21. 
From its definition, that R commutes with all crystal operators, one may check that 



i?(£ + 1 • • • /c (£ - 1) • • • 21 ® /c • • • 21) = £ • • • fc - 1 ^ • • • 21 ® (fc - 1) ■ • • 21. 

Hence indeed emb^ o — o ts(fe) — — otsoi?o — otso cmbB(6). 

Next we show that if the diagram commutes for b E B'^'^ then it commutes for fib for 
I < i < n provided that fib ^ 0. 

Suppose that b == f3b' where /3 is a letter in the alphabet A ~ {1, 2, . . . , n, n, . . . , 2, 1} 
and b' is a column of height /c — 1. We claim that 

(B.3) embBib) = l3a' (g) a 

(B.4) R{a' (g) a) ^ (3d (g) a' 

for some column a' of height fc — 1, a of height k, and columns a and a' of height k — 1. 
Equations (B.3) and (B.4) are certainly true for classically highest weight elements b as 
is clear from the previous explicit calculations. Now suppose (B.3) and (B.4) hold for b. 
Then they hold for fib for 1 < i < n if fib ^ since embB(i?'^'^) is aligned and _R is a 
crystal isomorphism so that fiR — Rfi- 

If fi does not act on /3 in 6, then emb^ o — o ts{fib) = ff o cmbs o — o ts(6) and 

— ots o _R o — o ts o cmbs (fib) 

= — ots o i? o — o ts o /j o enibs (6) 
= — ots o i? o /j o — o ts o cnibs (6) 
= — ots o /j o i? o — o ts o cnibs (6) 
=/j o — otsoi?o — otso cnibB(6) 

by (B.3) and (B.4) so that the diagram still commutes. Similarly, if fi acts on (3 in b, then 
embs o — o ts(/i6) = cmbs o — o ts(6) and also 

— ots o i? o — o ts o embs (fib) 

= — ots o_Ro — otso/j o embs (6) 
= — ots o R o fi o — o ts o cmbs (6) 
= — ots o fi o R o — o ts o cmbB(6) 
= — ots o i? o — o ts o cmhB{b) 

by (B.3) and (B.4) so that the diagram still commutes. This concludes the proof of Theorem 

4.4. 
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Appendix C. Proof of Lemma 5.5 
One may easily verify that (see also [17, Eq. (3.10)]) 



(C.l) 



'^ + 2^!"' 


pl+1 - 


beJ 




> 


beJ 



■KiL'' 



The proof of [(5, (5] = follows from Lemmas C.l and C.2 below. The proof of these 
lemmas is very technical and follows similar arguments as in [17, Appendix A]. Details 
are available upon request. 

Let (i/*, J') e RC(A, B) where B = {B^^^)®^ ® B' . The following notation is used: 

5{v\r)^{v',j') 

~S{i^\J')^ii>',J') 
5oS{i'',J') = il',J') 
5o5{iy',J') = [b'J'). 

Furthermore, let {fC^), s^^)}, {i^^\s^^^}, {(^^\l^^^ and {^C'), s^^)} be the lengths 
of the strings that are shortened in the transformations {v* ^ J*) i-+ (j>*, J*), (i^*, J*) ^^ 

(j>*, J'), (j>*, J') H^ (j>*, J') and (i>',J') i-^ {v' ,.1'), respectively. (In Section 4.4 the 
lengths of the s-strings was denoted by £). We call the strings, whose lengths are labeled 
by an i, ^-strings and those labeled by an s, s-strings. 

Lemma C.l. The following cases occur at {v' , J'p^> : 

I. Nontwisted case. In this case the (.-string selected by 5 (resp. S) in (ly', J*)*^*^' is 
different from the s-string selected by S (resp. 5) in (i^*, J'p'^'. For the (-strings 
one of the following must hold: 

(i'a) Generic case. If 5 and 5 do not select the same (-string, then v ' — (} ' and 

l(k) ^ l(k)_ 

((b) Doubly singular case. In this case S and 5 select the same (-string, so that 

(1) If(^^^ < e (or ((''I < then (^^^ ^ (^^^ =(-\ and mf_X^^ = Ofor 

k < n — 2, raP_^ = ra^^i = 0/or k — n — 2 and rnP_^ — Ofor 
k ~ n — l,n. 

(2) //^f*^) = ( (or l^^^^i = () then case I.((s)(r) (or I.((s)(l)) holds or 

lik) _ £(k) _ £ 

(3) Ifl'^''^ > ((ori'^'^l > then case I.((s)(r,2) (or I.((s)(l,2)) holds or 
l(k) ^ lik) andi^''^ < (^^+^\ IC^) < 1'^^+^'^ for k < n - 2, l^"-^'> < 
min{l'("-i),|(")}, l^("-2) < niin{/("-i),i(")}/or k = n - 2, and 

l(k) < |(«-2)^ lik) < ^(n-2)y^^ fc = n - 1, n. 

For the s-strings, case I.((s) holds or one the following must hold: 

(sa) Generic case. If 5 and 5 do not select the same s-string, then s^^> — s^^' and 
l(k) ^ ~ik)_ 

(sb) Doubly singular case. In this case 5 and 5 select the same s-string, so that 

^(fe) ^ ~(fe) ^. g_ ji^gj^ 
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(1) //sC^) < s (ors'-''^ < s) then ¥''^ ^ s^^) = s - 1 and m^^^^^ = 0. 

(2) //sC^) = s (ors'^^^ = s) then ¥^^ = s^^) = s. 

(3) //iW > s (ors^'''^ > s) then ^W = s^, l^^' < iC^-^) one/ i^^) < 
^(fc-i)_ 

(£s) Mixed case. One of the following holds: 

(1) £(*:) = ^(*=) =: ^, £(*:) = sC^) = i(*:+i) ^: i\ i(>^) = i(fe) ^: i'\ 
|(fe) — §(*:) or possibly the same conditions for £ and £' , P-^' ~ s^^> = 
|(fe+i) ^ £//^ ~(fe) = -(fc) = £///^ ^(fc-i) = 0, m^^) = I, mp'-'^ = 2 ;/ 

case I.(is)(l) does not hold at k — 1. Furthermore, either £^''' < ^C^+i) 
or cflie I.(£s)(l) holds at k + 1 with the same values of £' and £" . 
Similarly, either s^^' < s*-*^^^-* or case I.(£s)(l) holds at k — 1 with the 
same values of £' and £" . 
(1') £i^) = i(*=) =: £, £i^) = sC^) = i(*:+i) ^: f, i(*:) ^ li^) =; l"^ 

gW — §{k) or possibly the same conditions for £ and £', £^^' = s*-*^-* = 
^(fe+i) ^ £//^ -(fc) _ ~(k) ^ ^w^ ^(fe-i) ^ 0^ ^(fe) ^ ^^ ^(fc+i) ^ 2 ,/ 

case I.(£s)(l ') does not holdat k~l. Furthermore, either £^*'' < £^''+^> 
or case I.(£s)(l') holds at k + I with the same values of £' and £" . 
Similarly, either s^ > < S^^^^' or case I.(£s)(r) holds at k — 1 with 
the same values of£' and £". 

(2) Fork<n-2 (resp. k = n - 2) ^C^' = l^^) =: £, s^^) = S^^) = 

^(fe+l) ^ |(fe+l) ^. f^l f^g^p j,{k) ^ |(fe) ^ £(n-l) ^ ^(n) ^ ^(n-1) ^ 

£(") := f j, iC^) == iC^) =^ r, sC') == ^C^) := ^"' ««£/ case I.(£s)(2) 

holds at k + 1 (resp. n — 1 and n) with the same values of £' and £" 

and£ = £', £'" = £" . Also, either l^''^ < S^'''^^ and s^'''> < s^''-^'> or 

case I.(£s)(2) holds of fc — 1 with the same values of £' and £" . For k — 

n-l,n, iC^) = £(■'''> = s("-2) = s(»-2) = £' andl^^^ = l^^ = £" . 

In addition case I.(£s)(2) holds at n — 2 with the same values of £' and 

£". 

II. Twisted case. In this case the £-string in [v' , J'y^' selected by 5 is the same as 

the s-string selected by 5 or vice versa. In the first case £^^' — s^'^' —: £. Then 

£{k) _ £{k) and one of the following holds: 

(1) //^e^) < £, then fC^) = ^C^) ^ £ - I, mfX^^ = Q or mf_X^\v*) = 0, and 
TO^-^ = {)orra\_^ {v') — 0. Furthermore s^^> — s^ K 

(2) //I^C^) = £, then £('''> = 1^=) = £ and s^*^) == s'^'^l 

(3) Ifi'^'^l > £, then 

(i) ^(fc) = ^(fc) and sC^) = sC^), or 
(ii) I'W = sW fl«c/sW = sW < sC'-i). 
Furthermore, either l'-''^ < 1'-''+^^ or £^^^ = ^C^+i), I^C^) = ^C^+i), mf +^^ == 
1 and Case II.(3)(i) holds atk+l. Similarly, either s^'^^ < s^'^^^^ or £^'''> — 
lik-i)^ l(k) ^ l(k-i)^ mf^^'^ = 1 and Case 11.(3) holds atk-1. 
If the £-string in [v' ^ J'y^' selected by 5 is the same as the s-string selected by 5, 
then £^'^^ = s*^*^' =: £. In this case £^''^ ~ £^'''> and one of the following holds: 
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(1') //iC^) < i, then iC^) = SC^) ^ t-X mf^^^ = or m'-^^^\v*) = 0, and 



TO^-^ = or ?Ti£_-^ (i'*) = 0. Furthermore s^ "> — s^'''. 
(2') IfiC'^ = £, then IC'^ = gC'^) = i and s^^'> = If'^). 
(3') //iC^) > £, f/ze« 

(i) i(fc) = g(fc) an(i gC^) = ^C^), or 
(ii) i(fc) = SC^) anc/SC^) = i^^) < I^C'^'i). 
Furthermore, either i'^^^ < 1'-''+^^ ori^^^ = IC^+i), ^C^) = i^^+i), mf +^' 
1 and Case II.(3')(i) holds at k + 1. Similarly, either s'^*^-' < s'^'^^^^ or l'^^^ 
l(k~i)^ lik) ^ lik~i)^ mf "^^ = 1 and Case 11.(3') holds at k - 1. 

Lemma C.2. J* ^ J'. 



Appendix D. Combinatorial i?-MATRix on highest weight elements 

Here we give the combinatorial i?-matrix R : B^ '^ ® B^'^ -^ B^'^ ^ B^ '^ explicitly 
for highest weight elements. The following notation is employed. A column with entries 
• • • 04 • • • 0302 • • • oi, where 02 • • • oi denotes a sequence of consecutive integers 02 02 — 
1 a2 — 2 . . . fli + 1 fli, is compactly written as [ai . .02 | 03 . .04 | • • • ] . We use the convention 
that a segment [.. | a..6 | ..] is empty if 6 < o. 

Since R is an involution, it suffices to state R for the case k' < k. For k' — kwe have 
R = id. Hence for R : S"'i (g) B"^^ -^ B"'^ (g) B"'^ the i?-matrix is the identity. The 
highest weight elements are given by [l..n — 2£ \ n..n — 2i? + 1] [l..n] for < t < n/2 
with local energy H ^ L The same results hold for R : i?"-i^i ® ^"-1,1 ^ j^n-is ^ 
j^n-1,1 ^jjjj ^ ^jjj — interchanged. 

For R : B"~^'^ €5 B"'^ -^ B"''^ (g) B"^^-^ the highest weight elements get mapped as 
follows: 



[l..n-2£-l \n..n-2£](g)[l..n] 



^^^[l..n-2e- l\n\n 
where < ^ < n/2. The local energy is H - 



l..n-2£] (g) [l..n- 
£. 



l\n] 



Next consider the case R : B 



k'.l 



B-" 



B" 



^fe'-i where k' < n - 2. The 



highest weight elements are [l..£ \ nn...nn \ £..r] g) [l..n] and [l..£ \ nn...n \ £..r] ® [l..n] 
where r < £ + I and the pieces Tin.. Tin and nn..n could have length zero. Then 



[l..£ I nn...nn \ £..r\ ® \l..n] 



[l..r-l I £ + d+l..n I £ + d..r 
k' + £ + d , ¥ +£ + d 



1.. 



£ + d+l 



with H = IL^ and 



[l..£ I nn../n \ £..r] (g) [l..n] 



1 I £ + d + 2..n-l \n\ £ + d+l..T] 



1. 



k' + £ + d+l , /j'+^ + d+l 



I + d + 2 



withH 



k'-e+d+l 



Similarly, the case R : B^ '^ 



(g B"-i^i -^ 5"-l4 ^ Qk\l 
from the above by interchanging n and n everywhere. 
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with fc' < n — 2 is obtained 



The remaining cases are all of the form R : B*' '^ (g) B^'^ -^ B'^'^ (g) B^ '^ with 1 < 
k' < k < n — 2. The highest weight elements u' (g) u e B'^ '^ (g) B'''^ are summarized in 
the following table: 



Case 


u' (g M 


parameter ranges 


1 

2a 
2b 
3 
4 
5a 
5b 


[l..e\ k + l..p\p..q\£..r] (g)[l..k] 
[l..£ |Z..r]g)[l..a \a..b] 


£>0 
a>b 
a>b 
a>b 
a>b 


p>k;q<p+l;r<£+l 
£>l;r<£+l 
£>r>b> q>l 
£>0;p>b>£+l>r 
£>0;p>b,q;r <£+l 


[l.I 1 £..r\ 6-l..g]g)[l..a \a..b] 
[l..£ 1 b..p 1 Z..r] ® [l..a 1 a..b] 
[l.I 1 6..p \p..q \I..r] g) [l..a | a..b] 


[l.I 1 6-l..g]g)[l..a 1 a..5] 


a>b>q;£>0 


[l.I 1 6-l..g 1 £..r]g)[l..a | a..5] 


a>b 


> q> £+l;£>r>l 



In cases 1 and 4 ..p [p.. may also be replaced by ..nn ■ ■ ■ nn.. or ..nn ■ ■ ■ nn... 

The answers for R{u' g) u) in the various cases are given in the tables below. For 
brevity, we use the definition d = £ — r+l. By weight considerations R([l..k'] g)[l..A:]) = 
[l..fc] g) [l..fc']. All answers are proven by induction. As an example, we demonstrate how 
to derive Case 2a with r < £ and k' < b < a — dhy induction on d. We assume that Case 
2a holds for d = (which can also be proven by induction). 

First consider d = 1 so that u = [l..£ | £] g) [l..a | a.. 6]. Then k' < b implies that 
^ < 6 - 1 so that 

u' = /1/2 • • • .fi-iiu) - [l.I I T] ® [l..a I a..6] 

/2/3 • • • .fe{u') - [1 I 3.1 + 1 I T] ® [l..a I a..b] 
= /o(w") = [l.I+l](E)[l..a[a..b]. 

By induction hypothesis, v"' = R{u"') = [l..a | a..b] g) [l.I + 1] and 

v" = eo{v"') = [l..a - 1 I 7i~l..b I 2T] g) [l.I + 1] 



u 



v' = e^e^_i • • • eaK) = [l..a - 1 | a - 1..6 | £ + 1 | T] g) [l.I + 1] 
v^ei^iee^2---ei{v') = [l..a-l | ^^~T..6 | ITT £] (g [l..£ + 1] 



which by (2.7) and (2.1) indeed yields v == i?(M) = [l..a -d\ a- d..b | k'..r] g) [1..A:']. 
Note also that H{u"') = by induction hypothesis. Since /g acts on the left tensor factor 
in both u" and v" , we have H{u) = 1. 

Next consider d > 1 so that u = [l..£ | £..r] g) [l..a | a..b] with r < £. Then 
r<£-l<fc'-2<6-2so that 



w 



u' - .f2./3 • • • .fr/1/2 • • • !r-i{u) - [l..£ I £..r + 2 I 2 T] g) [l..a | a..6] 



h{u') = [l.I+l |^+l..FT2](g[l..a|a..6]. 



By induction hypothesis, w" = R{u") = [l..a- d+l[a- d+ l..b | k'..r + 2\ ® [l..k'] 
and 



v' ^ eo(w") == [l..a -d[a- d..b | fc'..r + 2 | 2 1] ® [l..k'] 
V — er-ier-2 ■ ■ ■ eiCrCr-i ■ ■ ■ e2{v') = [l..a — d [ a — d..b | k'..f] g) [l..k'] 
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which yields v = R{u) = [l..a - d \ a- d..b \ k'..r] (g) [l..k'] by (2.7) and (2.1). By 
induction hypothesis H{u") = k' — £—1. Since /o acts on the left tensor factor in both u' 
and v', we have H{u) ~ k' — £ as claimed. 
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Case 


R{u' ® u) 


conditions 


iJ(M' ® U) 


1 




p~k and fc — (7 even 
otherwise 


fc'-^ 
fc'-^ 


[I. I + 1 1 fc' + l..k - 1 1 fc - l..q 1 e. + l..rj (g) [l..k'] 
[l.I 1 k' + l..p\p.:q\I./r\ ®[l..k'] 


2a 




k' <b<a- d 
k' <b;a- d <b 
b<k',k + k' even 
b<k',k + k' odd 


fc'-^ 
fc'-^ 

;„/ 6+r-2 
K 2 

/„/ b+r-3 


[l..a-d 1 a-d..h 1 k'./r] ® [l..k'] 


[I. .a -h + £. + l\k' + 1..6 -l\a-b + £. + l..r] ® [l..k'] 


[lj.-fe^+2^ 1 k-k'^+2i-^^^^^J'+b-l 1 k'+b-l^ 


[l..h 1 16+1..'=-'=' +2^+1 1 '=-'='+2^+1..?] ®[1. .'=;+'' 1 '='2+^.5+l] 


2b 




k + k' even 
fc + fc' odd 


./ r+q-2 
K 2 

,, r+q-3 
2 


[l..'=-^2+2^ 1 fe-fe^+2^..^ 1 5 1..^] ^ [l,k'+b-l 1 fe'+^6-1..5] 


[1..6 1 1 6+ 1.. '=-'=' +2^+1 1 '=-'='+2^+1. .r 1 5 l..q\ ® [l..'='2+* 1 '='2+^.6] 


3 




k <p 

k' < p < k, k + p even 

fc' < p < fc, fc + p odd 

p < k', k + k' even 
p<k',k + k' odd 


k' -k + a-£ 

fe'-r+l 
2 

fe'-r+2 
2 

fe'-6+2d+l 
2 

fe'-6+2d+2 
2 


[l.I 1 fc' - fc + 5..p 1 ^..r] ® [L.fc' - fc + a 1 fc' - fc + a..fc' - fc + 6] 


j^J.+p-2d 1 fe+p-2d^ ,p^ ^ 1 ^ + d..r] ® [l..'='+2^+'^ 1 '='+2^+'^..^ + ^+ 1] 


[l..^ + dK + d + 2..^+'^-2'''^i 1 ''+'^-^''+\.p+l\i + d..r] 


^^^j'+i+d+i 1 fc'+^+<i+i..^ + rf + 2] 


[^J.+fc^-2d 1 fc+fe^-2d .p^ ^ 1 ^ ^ -] ^ [lJc'+_&-l 1 /c'+^b-l_ ;,^ 


[1..6 1 1 6+1. .'=+'='-'''+' 1 '=+'='2''^+^.p+l|fc l..r]®[l..'='2+'' 1 '='2+^.6+1] 



Case 


R{u' (g) u) 


conditions 


i/e 


j' ®u) 


4 




k <p 

k-2d<p<k,k' <p 
k + p even, p — q even 

k-2d<p<k,k' <p 
k + p odd, p — g even 

k-2d<p<k,k' <p 
k + p even, p — g odd 

k - 2d < p < k, k' < p 
k + p odd, p — g odd 

k' <p<k-2d 

k + p even, p — (7 even 

k' <p<k-2d 

k + p odd, p — g even 

k' <p<k-2d 

k + p even, p — g odd 

fc' < p < fc - 2(i 
fc + p odd, p — q odd 


fc'- 
k'- 
k' - 
k' - 
k' - 
k' - 
k'- 
k' - 


-k+a-e 

-£+'-l-' 

-£+'-^ 

-£+'-^ 

-^+ V 
-£+^-l-^ 

-^+ V 
-£+'-^ 

-£+''-/ 


[l.I \k' -k + b..p 1 p..q 1 £..r] ® [L.fc' -fc + a|/c'-A: + a..k' - k + b] 


[lJ'+';'^+'\k' + b p..p l\p l..q\''+'-^+\.r\ 


^^^2k'+b-p-l 1 2k'+b-p-lj^,^j^ pj 


[^Ji+k-p+l 1 ^, ^ ^ ^^ ^^ p 1 - - 1 2,+k-p+l-^ 


®[lJ''+^''P\ '"'^'-r.k' + b p+1] 


[l„mi^\k' + b-p..p\p..q\'J±l^..r] 


®[l..^'''+'-P-^ 1 ^'''+\-P-\.k' + b p] 


[l„M+h-l^\k' + b p+l..p+l\p+l..q\ ''+^-'^-'..r\ 
^j^ 2/c+fc^j, 1 2fe'+6-pj,,^^ p+1] 


[l.I+l + d\k' + b p.. ^^'P-^-'i-- 1 fc^/'---- ..q\i+l + d..r] 


®[l..^'''+''-P-^ 1 2'='+''2-P-l..fc' + 6 p] 


[1.1+1 + dlk' + b-p+L.^^P-^'"-' 1 "^P7°-\.g|^+l + rf..r] 


^j^ 2fe'+6-p| 2fe'+6-p^^^,^^ p^^j 


[!..£ + d|fc' + 6 p.. ^+7^'' 1 ^+7^'^..9|^ + d..r] 


(^[1..^"'+"-^-' 1 2'='+''^-P-i..fc' + 6 p] 


[!..£ + d|A:' + 6 p+l.."+P7"+^ 1 "+P7'^+\.g|£ + rf..r] 


^j^ 2fe+6-p 1 2fe'+6-pj,,^^ p+1] 



Case 


R{u' ® u) 


conditions 


iJ(u' (g) m) 


4 
cont. 




fc+fe^_2d ^p<k',k + k' even 

fe+fe'-2d+l < p < fc/ 

k + k' odd, p — g even 

k + k' odd, p — g odd 

fc' < p + d < '=+'=^' , p < fc' 

k + k' even 

fc'<p + d< '=+^2'^i,p<fc' 
k + k' odd, p — (J even 

k' <p + d< ^+^^-^,p<k' 
k + k' odd, ]5 — (J odd 

p < k' — d, k + k' even 

p < fc' - d 

k + k' odd, 6 — £ even 

p<k'-d 

k + k' odd, 6 - £ odd 


r 2fc'-r-g+4 

1 2fc'-r-9+2 
I 2 

2k'-r-q+3 
2 

2k'-r-q+3 
2 

( 2k' -r-q+i 
\ 2k'-r-q+2 

2fe'-r-g+3 
2 

2*;'-r-<7+3 
2 

( 2k'-r-q+4 

I , 2 

\ 2k'-r-q+2 

{ 2 

2fe'-r-q+3 
2 

2*;'-r-(;+3 
2 


P- 

P- 
P- 

b- 
b- 


- q even 

- (7 odd 

- q even 

- (7 odd 

- £ even 
-£odd 


[l..^'+l-^' \b..p\p..q\ 2^+^-'='..r]0[l..'='+2^-l 1 ^'+^-\^ 


y^M+k-k+i^^ l..p l\p l..q\^^+^-^^+'..r\ 


^yi^k'+b-2 1 k'+b-2j^ ^] 


[1./'+'^-/-' \b+l..p+l\p+l..q\ ^'+^-/-\.r] 


®[1..-^ 1 ^..6+1] 


[l.I + p A:' + rf|6..'=+'^2-2d 1 fc+fe^-2d -|^_^p k' + d..r] 


^yi^k'+b-l 1 k-+b-l-^^ 


[l.I + p k' + d\b 1..''+''-'^'^-'^ \ ''+''' -^'^-\.q\e + p k' + d..r] 


(g>[l.^+^--' 1 ^'+2^-^.6 1] 


[l.i + p A:' + d|6+l..'=+'='-2'i+i 1 fe+fe'-2d+i^^^|£ + p A:' + rf..r] 


®[1..'^'2+'' 1 '='2+^.&+l] 


[l.i|6..'^+2p-fe' 1 fe+2p-fe' -|^ -j^j^jc'+^b-i 1 fe'+^b-i..5] 


[l.I\b l.^+^P-'^'-^ 1 '=+2P2'='-i..g|Z..r] 


^[^Jc'+_&-2 1 k'+b-2j^ ^ 


[l.I\b + l..''+\'''+' 1 '=+2^2 ''+^.g 1 t.r] 

®[i..'='2+'' 1 '='2+^.6 + l] 



Case 


R{u' ig) u) 


conditions 


H{u' ® u) 


5a 


[l.I 1 k' + l..a \a..q] ® [l..fc'] 


g>^+l, fc'-£even 
g>^+l, fc'-£odd 

q<(. + l <h,k + k' even 

g < ^ + 1 < 5, /c + fc' odd 
6 — i? even 

g < ^ + 1 < 5, fc + fc' odd 
6 - ^ odd 

q,b<t+l,k + k' even 

g, 6 < ^ + 1, fc + fc' odd 


k' -e 
k' -i 

( 2k'-£-q+3 I 

1 2k'-e-q+l 
K 2 

2fc'-£-g+2 
2 

2*;'-£-g+2 
2 

fc'+fc-2(j+l 
2 

fe'+fc-2(ir+2 
2 


9 — i? even 
9 - ^ odd 


[l.I + 1 1 fc' + I. .a - 1 1 a - l..q \ £ + 1] (g [l..k'] 


[l.I\b..''+^\^'-^ 1 ^+^\^''-\.q]®[l..'''+^-^ 1 '^'+!^-\J>] 


[l.I\b 1..''+'''-'''-' \ ''+'''-''' -\.q]® [I..'' +!^-''\'''+!^-''..b 1] 


[l.i|6+l..'=+2''-'='-l 1 ''+^\'''-\.q]®[l..^'+'' 1 '='2+^.5+l] 


j^ J,+2^^_fe' 1 fe+2^,-fe'_^^^ ^ 1 ^ ^ _j ^ [1 Jc'+^6-l 1 k'+b-l^ 


[l..h l|6+l..^+^*-^+M ''+'V^'-^+l|^ 1-9] 

®[i..'^'2+'' 1 '='2+^.6 + l] 



Case 



R{u' ® u) 



conditions 



H{u' ®u) 



5b 



[l.I + d+l\k' + l..a - 1 - d I a - 1 - d..q \e + d+ l..r] 

®[l..k'] 



[l.I + d\k' + l..a -d\a- d..q \ £ + d..f] 
®[l../c'] 



[l.I + a-b + 2[k' + l..b -2[b- 2..q [£ + a-b + 2..r] 
®[l../c'] 



[l.I + a-b+l[k' + l..b - 1 I 6 - l..q [e + a-b+ l..r] 
(g>[l..k'] 



[l..q - 1 I b..a -a^la- ^..r] [1..-^^^ | ^^^..6] 



[l..a - 6 + 2±I I 6 - l..q [a-b+ 2±I..r] ® [l.X 



+b-l I fc'+b-l 



..6] 



[l..q- 1 I 5- l..a- 



)[i..^:^ I !£+i^„b^i] 



2^ I a - 2^..r] 



<?+r+l 



■)[l..hld^ I fe:^..5^T] 



6-2..5|a-6+2±I±i..r] 



[L.g-l |6+l..a-^^ |a-^^..r] 



)[1..^ I ^..6+1] 



[l„a - b + 2±pi I b..q [a-b+ 2±pi..r] 



)[1..^ I kl±b..b+l] 



q>e + d + 2,k'-r even 
a-6 > d- 1 

q>e + d + 2,k'-rodd 
a-b>d-l 

q>e + d + 2, k'-r even 
a- 6 < d- 1 

q>i + d + 2,k'-rodd 
a-b < d- 1 

i+d+1 >q>e+l 



q even, a — b > "^ ^ ^ 



r — (7 even, a — b < "^^^^ 

£ + rf+l>g>^+l, r-godd 
k' — r even, a — b > '^~!^~ 

£ + d+l>g>^+l, r-godd 
/c' - r even, a - 6 < ^~^~^ 

£ + rf+l>g>^+l, r-godd 
/c' - r odd, a-b> ^^^ 

(. + d+l>q>e+l,r-qodd 
k' ~r odd, a-b< ^^^^ 



k' -£ 
k' -£ 



' 2k' -r-q+i 

2 

2k' -r-q+2 



' 2k' -r-q+A 

2 

2k' -r-q+2 

2 



2k'-r-q+3 
2 



2k'-r-q+3 
2 



2k'-r-q+3 
2 



2fc'-r-<;+3 
2 



k' — r even 
k' — r odd 

k' — r even 
k' — r odd 
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